@limejuice Unless New York has some special laws on the subject that my state doesn't, I think your options are extremely limited without a lease. As in, limited to: finding a new place to live with an actual lease that protects your rights.
Not having a lease is a huge red flag. The heat thing is a second red flag. There's probably more horrible things you don't even know about yet.
Get out while you still can.