Most plumbers start with a camera inspection through the cleanout. The video shows where the pipe is broken, root-filled, or sagging, and how far it is from the house. That tells you whether the damage is in your line or closer to the street, and whether a spot repair, a lining, or a full replacement makes sense.
Replacing a line to the public sewer usually involves the DPW Sewer Division as well as the Building Department, and Bridgewater wants the permit card issued before any work begins. Expect an inspection of the new connection before the trench is closed. Before the excavator starts, the contractor should arrange for buried gas, water, and electric lines to be marked.
In a septic home, the same camera work applies to the pipe running from the foundation to the tank. If that pipe is sound, the plumber may point you to a septic company for the tank or leach field, since those are permitted through the Board of Health.