Directions to Paychex, Inc Directions to Paychex, Inc Search | Advanced Search | New Members | Coupons and Discounts | All Categories Employment & Staffing >> Employment Services Paychex, Inc 8235 S Eastern Ave #250Las Vegas, NV 89123 | map Mark Romo (775) 771-2855 Visit Site Get directions to: Paychex, Inc, 8235 S Eastern Ave #250, Las Vegas NV Get directions from: Click to Print This Page