Yes, they can work under a "limited permit" for a year, but need a employor to sponsor them, and file a form to the board. That means you need to get a job offer first. You can apply a permit, in New York, we pay $35. Here is the website of NY boar...