owner of property and I had oral agreement on his commercial space .was oral agreement legal

good afternoon .are you license in Newyork? situation, after 6 months of working on converting commercial space into take out restaurant ,land lord had tax lien placed on his property which delayed ventilation suppression system and plumbing to be installed . can I attach a lien on his property for fraud and not breech of agreement