Paul's Discount Glass & Tire, Inc. Share: Building Supply/ServiceRetail Paul's Discount Glass & Tire, Inc. 2114 Ellisville Blvd. Laurel, MS 39440 (601) 425-5968 (601) 425-5993 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.