I have no idea since I am a certified West Coast paramedic, but these guys seem like a legitimate place to start:
https://www.northwell.edu/find-care/services-we-offer/center-emergency-medical-services/about
I did learn of someone recently who may be able to help you...
@rescue1. Also, I still don't completely understand how EMS works in that city. I only understand that the FDNY is so overwhelmed with call-volume. The culture and approach to prehospital medicine actually seems surprisingly more antiquated than I had initially thought.
So most of my EMS experience is in the Philadelphia region, but I live in NYC now for medical school so I have a vague idea what's going on.
FDNY EMS has a long waiting list, partially because it's a big EMS agency in a sexy city with pretty good benefits (though the salary isn't exactly great for the COL here), but also because the easiest way to get hired by the FDNY as a firefighter is to work a few years as a paramedic and laterally transfer over. Firefighting in NYC is 100% a better job (better pay, benefits, promotions, etc) so lots of people try going this way.
But, there are like 10 (?) "voluntary" hospitals that provide 911 ALS to the city as well. Despite the name they're not volunteers (The big volunteer organizations in the city are Hatzolah, the Jewish ambulance service, and the Central Park Medic Unit, which covers...Central Park), and they make as much if not more than FDNY, though they don't get the pension or some of the sweet benefits. Off the top of my head in my part of Manhattan there's Mount Sinai EMS, Northwell EMS, NY Presbyterian EMS and St Luke's/Roosevelt EMS. Outside of Manhattan there's SUNY Downstate, Flushing Hospital, and Jamaica Hospital that also have 911 ALS, off the top of my head. Then there's SeniorCare, Hunter Ambulance and assorted other private ambulances who do IFT only. I can't really say if any are better or worse than the others, but I'd always try and take a 911 hospital job over one of the private companies.
I'm sure if you shot out an application to all of these you'd be able to get something. I think this is a semi current list:
http://www.nycremsco.org/newsflash1.aspx
Also I'm sure you know this if you have family here, but NYC is crazy expensive so if you move here without a job lined up I hope you have family or friends you can stay with.