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.