I would say it's OK to go to the gym with a cold as long as you're not puking, etc & as long as the others in the gym don't mind...
Cardio 1st thing in the morning on an empty stomach burns more fat I believe...... but you can do it after not eating 3-4 hours (like in the afternoon) instead IMO....