Large companies have an international team within HR that will sponsor the prospective employee for a work visa.

For smaller companies, the answer is always the same, get a lawyer