Your best bet is to start off small and take a step at a time. Were you a combat medic? If so then congrats you have an EMT-b license that will get you no where. If not you need to look into getting an EMT-I license and work for about 2-3 years then go get your medic. However if you are an EMT-b I would suggest trying to find a bridge program to EMT-i or if your really feeling froggy you could go right into Medic school ( be prepared to work your ass off and more than likely fail out as the drop rates are nearing 80%). I will tell you first hand you will want the field experience because treating a wounded 20 something year old is nothing like treating a 50 year old female that just tried to end her life ( that is not meant to discount your service to this nation) As far as firefighting goes it is not required you be a paramedic but it will get you bumped to the front of the line. Right now there are not very many places are hiring unless you are a medic with experience.