Not sure if you're aware but emt b isn't recognized any longer. You'll have to go through emt school again and get emt I. It's got a new name I can't remember the name. Try different fire departments and police departments around the metro area, they all hire vets.
Try www.tanner.org there are tons of jobs there in material management and environmental services sometimes. Good place good pay not too awful far from ya.