Real Estate Law
Have Real Estate Law Questions? Ask a Real Estate Lawyer.
They have no right to do that, under NY law and NYC code. They probably don't have a building permit either, so I would suggest that you bring this to the attention of the NYC building department and have them do your "dirty work" of making the neighbor remove the structure and get it out of your way.
PLease rate 4 or 5 and close out the question Good luck to you. I wish you all the best.