Which Branch and What Job in the Military should I pick...?

I want to be a firefighter in civilian life probably in California after i serve in the military. After reading many forums and talking to recruiters, the USAF is next-to impossible to get a guarenteed job as a firefighter and the US Army is the same way and to my research both get next-to-no action of fires they have to put out. Also in California the certificates you get in the DoD arent recognized (at least in CA) for fire departments in the city. So... my question is what is great job path in the military where I can serve my country learn discipline, expand my knowledge and pick up some sort of degree like a ociates in fire science and maybe get training of some sort that pertains to firefighting(not necessarily firefighting itself). i dont know if medic would be a good choice in the Army or if Infantry would be a waste of time. Please help and help me brainstorm thanks and GOD BLESS AMERICA!