It would depend who he worked for. My husband works for the city so he is a gov't employee. And, like the previous poster stated, some places consider all gov't employees and some only consider federal gov't employees. If he is just a paramedic for a private ambulance company, that does not constitute as a gov't employee. When my husband was a paramedic, he still worked for the city, same as now that he is a firefighter.
Can't hurt to ask!
Pam