How do employment / legal contracts work with employees in this case? Are they just anchored to the legal system where the company is registered? Do employees need visas to work for the company remotely and so on?
If it is a US-based company, for US-based hires, your best option is to use a good PEO (note: all PEOs suck, but some suck less than others), which will have presence in all US states and thus be able to handle benefits, payroll, and local employment laws. For international staff, you need to hire a lawyer.
