Like others have said there are techniques that can be used and digging is the last option these days.
Best thing to do is call QUU and get details on the sewer, it may have been relined or cleaned or they may have info of the condition. Also get a sewer service diagram (if available) not...