When choosing a sewer replacement contractor, consider their experience, licence, and insurance, as well as their reputation, references, customer reviews and their approach to safety. Ensure that the company you choose has experience in trenchless sewer repair techniques, which are less invasive and less expensive than traditional excavation methods.