If you really want to get onto FDNY may I recommend the FDNY EMS Promotional? Some look down upon it and some don't mind it. I was told that its only the older, salty, firefighters that look down upon it and don't approve of it. But most of the guys on the department don't mind whatsoever. Here are a couple of threads on this topic.
http://forums.firehouse.com/showthread.php?t=102836
http://forums.firehouse.com/showthread.php?p=1101013
http://forums.firehouse.com/showthread.php?p=1090974
In a nut shell how it works is you join FDNY EMS as an EMT or Paramedic and work for them for a couple of years. Then about every 2 years FDNY gives a promotion to firefighter exam, you take it and pass with a 70 or higher, and pass the CPAT plus all of the other tests such as medical, psych, etc. and you get placed on a list with other EMS Promotionals and get called before the open competitive.
I am not trying to start controversy here, just giving the guy an option.