1. Hold off on the fat burner...wait until you need it to push through.
2. Yes, start cardio from the beginning. Start out with 4-5 sessions per wk, probably around 30-40min per session. As time goes by you may need to up the sessions or time per session...just don't start w/too much cardio...that could be detrimental to what muscle mass you do have....which is a mistake I've made in the past.
3. Any type of cardio is fine. I prefer elliptical, walking on an incline or stair mill. But as long as your heart rate is up, you're good to go. Personally though, I never run, I actually enjoy running, but with my heavy leg training doing both is murder on my knees.
4. 1g protein should be your min, I'd proably up that a little though on a diet. Also, bare in mind that your protein consumption should really be based on your LBM IMO.
5. How many calories are you taking in now? Are you losing weight now or gaining or staying even?
6. Multi-vit, vit-c, glucosimine, other than that it's up to you. I take the 3 mentioned, but I also add in omega-3 caps, potassium, chromium, amino tabs and calcium.