A little note on protein:
There are many different types of protein out there. Most of them each have a different purpose.
The big scoop behind whey protein is that it's quickly absorbed into the body. The protein in milk, called casein, is a slow release protein. Egg albumen also contains some slow release proteins.
My advice to you? I've been consuming protein for the last 4 years, either as a work out supplement, or just as a snack.
If you're big on taste, then you'll have to look around. If you don't mind the taste, then I'll suggest this protein powder to you, since it doesn't taste bad at all, and it's the absolute best I've used insofar (for post and preworkout proteins):
Optimum Nutrition's Instantized Pro Complex.
It's a bit pricey, but it's as good as it gets.
Two scoops provide over 50 grams of different proteins and amino acids that you'll need to help you get the gains you want.
Remember that ON's ProComplex is intended for pre and post workout conditions, since it only takes approximately 90 minutes for the body to completely absorb everything.
Another thing you might want to look into (if you have some money), is a VPX product called Micellean Bioactive Superfood. It's an MRP that has a nice balance of carbs and proteins, which are released slowly over the day. Only look for this product online, unless you trust the place your buying from, or you want to spend 70-110% more. Paying more than 40 bucks for a box of this is ludicrous.
Remember to drink plenty of skim milk (if your trying to loose weight), or normal milk (if you have a HIGHER metabolism.) chicken and albacore white tuna are all excellent sources of protein, both low in fat.
Do not do more cardio than you have too. start with 12 minutes of HIIT. Go all the way up two 20 minutes in a gradual manner. Once you hit twenty, just work on increasing the intensity of your work out, unless you want to through your body into a catabolic spiral.
And that's my 2cents!