A VP at Paychex typically makes about $219K - $408K in total pay. There are also 15,338 open VP jobs you can browse, and you can filter by pay, company, or remote/on-site status.