Company PAYCHEX RECORDKEEPING SERVICES, INC. Address PAYCHEX RECORDKEEPING SERVICES, INC., ROCHESTER, 14625, NEW YORK