There is no harm in looking into it. If you call around to some recruitment folks im sure they would have no problem telling you their policy. I imagine that like everything else in EMS, it varies by department.
I dont know of any fire departments near me that will hire somebody who is...