New York will begin phasing out its stay home order on May 15th. And, construction is included in "Phase 1" of this plan. So, construction businesses will be some of the first to return to work.
However, note that when, exactly, work can resume is highly dependent on where you're located. New York will begin phasing out the stay home order based on criteria set forth by Governor Cuomo - and whether you can return to work will depend on infection metrics in your location.
For a detailed breakdown of Cuomo's plan, here's the New York Reopening Guide. Additionally, this tracker from Levelset should be useful: Can I do Construction Work In my State?