A lot of small startups use a PEO. Justworks might be a good solution.
TriNet is probably the most popular, but they're also more expensive.
Rippling. Price wise, they were the best ($5 per employee per app). They did change their pricing model though so you have to compare the latest platforms.