New Star Construction Services, Inc. Bathroom Remodeling Contractor - Omaha, NE Looking to contact New Star Construction Services, Inc.? You can reach them at 402-570-5421