Golisano Steps Down As Paychex CEO (Rochester, NY) 10/04/04 -- Tom Golisano, the Rochester man who turned Paychex into the nation #39;s largest payroll services provider, is stepping down as CEO from the company he founded.