Paychex HRO

Paychex doesn't require any contracts to access its services. They can likely handle large businesses, but they are best suited for small businesses. They will be your payroll tax administrator and payroll provider, among other things.