Paramedic Shove! What a great expression. I have definitely been a victim of that a time or two. The good thing about my fire dept. is that our officers definitely won't put up with that. In each case, our EMS coordinator and/or fire chief would call the ambulance service and arrange a meeting afterward with the offending paragod. It usually would humble them a bit, and they would be less obnoxious on the next call.
In my experience, it's been the newer paramedics who tend to be the obnoxious ones. The old veterans are very cool, and we have a good rapport with them. The new ones come in and push everybody around and treat us like first responder students, until they learn that we actually know what we're doing and can be a big help to them.