While there are a host of visas that non-U.S. citizens can work under, it's the work visas tied to permanent residence that are most coveted and are a critical step toward citizenship. But, you, the employer, are an important part of getting permanent residency for your worker.