Hiring someone to do payroll will vary drastically on the size and type of company. If the company is small, a CPA or other professional firm might cost anywhere from $2,500-$5,000 depending on complexity (losses, employees working in more than one state, etc). For a larger company such as a restaurant with 10+ employees there may be an additional charge for taxes like unemployment insurance and workers' comp if applicable.