We have Paychex handle everyone in the US and everyone outside the US work as contractors. You have to observe the local rules about who can be a contractor, bu

We have Paychex handle everyone in the US and everyone outside the US work as contractors. You have to observe the local rules about who can be a contractor, but it works well for people with self-directed work, like programmers, designers, ops people. Less so for, say, assistants. It's not nearly as hard as it appears.