Read Starting Strength by Mark Rippetoe. Then listen to any of his Q&A until you tired of the words: EAT MORE
Maybe with a good diet coach you can combine these goals, but afaik it's easier to get strong first and lose excess fat later.
That said, it's also easy to keep doing the eating part while slacking on the weight lifting. :-)
