Well considering you need to eat a caloric surplus to gain any real mass, trying to lose weight while gaining muscle is counterproductive. I'd say start lifting at a fairly light pace and eat less claories than maintenace for a couple of months. You'll lose fat and gain strength. Not so much mass, but you can start a clean bulk once you're skinnier.