lose weight first, or focus on muscle?

I started Chalean Extreme and I love it! It focuses on gaining muscle to burn fat! I think it would be the answer to your problem. its a total transformation program.