I also recommend you look into the "Sexiest Laotion Man" thread in VIP.
However, I fully agree with Victor (vjf) in this thread.
I really do NOT recommend 30 minutes of cardio prior to your workout. I'd say more like 5 minutes on an eliptical and a little bit of dynamic stretching before your workout. This will get your muscles loose, your brain mentally prepared, and the blood flowing.
I also recommend full body workouts and compound lifts. Compound lifts (if you don't know) are lifts that hit many muscles at once. The clean and jerk is an example of a compound lift.
You NEED to hit your legs. Your soccer workouts are the exact opposite of what you want for fireman's training. You're working your slow twitch muscle fibers and aerobic(with air) respiration for long term endurance. You'll want to do fast twitch workouts (which invariably ALSO hit your slow-twitch fibers) and work on anaerobic(without air) respiration.
I'd recommend a circuit with 3x5 or 5x5 set / rep compositions with HEAVY weights. Experiment with the two and see what works for you. It's completely acceptable to mix the two compositions for different exercises. A circuit means that you would do one set of one exercise... then do another exercise.. and another.. until you've done one rep of every exercise. Then come back and do your second set, etc.. Your aim is to complete the workout in as fast of a time as you can. This will BLAST your body. Expect to be completely exhausted for the rest of the day and incredibly sore the next day for the first few workouts. Your body will adapt and you'll be ready for all scenarios.
As a fireman you have to
-Carry heavy equipment (strong core / back muscles are necessary.. as well as strong legs.)
-Lift heavy things from the ground.. fallen debris, people, etc (compound lifts using many muscles. Explosive fast twitch movements.)
-Hack stuck doors / windows so you can get into the building (explosive, fast twitch movements / core work.)
-Sprint (fast twitch fibers)
-Continue when you're absolutely exhausted (circuit training has this covered.)
I recommend a full body workout then a FULL 24-48 hours of rest. 3 workouts a week. AKA, work out.. skip a day, come back. This schedule could look like this
Monday - Full body workout
Tuesday - Rest
Wednesday - Full body workout
Thursday - Rest
Friday - Full body workout
Saturday - Rest
Sunday - Rest
I know you have soccer to mix in with this. I don't know entirely how rigorous your soccer workouts are, but if you need to, you'll still see good gains with 2 days a week of this type of workout. Some people do full body workouts once a week and still see decent gains. Obviously, 1 day won't be as good as 2, and 2 won't be as good as 3. Just don't over do it.
The principles I've layed out for you above will have you ready for fireschool. I didn't give you exact exercises because it will largely depend on your equipment available and your exercise preference. Just make sure you hit every body part.