Paychex, Inc. Paychex, Inc. Visit Website Request Info 863 Fairington Way Gallatin, TN 37066 (407) 375-8070 Rep Info Map Whom to Contact Dean Pallotta Phone: (407) 375-8070 Cell Phone: (407) 375-8070 Send an Email What's Nearby? Distance: 5 10 15 20 25 50 mi.