Paychex Eyes Largest Acquisition in Company's History Discover how Paychex Inc., based in Rochester, NY, is poised for its largest acquisition, valuing the company at a market cap of $50 billion.