As for emergency vehicles specifically, that's what backup generators are for. And it's not like there are that many emergency vehicles in the first place. Keeping 3 fire trucks charged, or 4 ambulances, in a single location, with a generator, is pretty trivial all things considered.
The main vehicles that will probably remain gas are snowplows (often garbage trucks with a plow attachment). In major winter storms, snowplows need to operate continuously and are parked together rather than dispersed among small sites the way emergency vehicles are. But for that very reason, forced electrification isn't coming for them. Planners and lawmakers are very aware of these situations.