My gut feeling: Telekom will play completely deaf and refer to the subcontractor. And in case of doubt, they will get away with it easily. After all, that's what subcontractors are for. So, don’t let any further damage or costs arise in the first place. But do insist that they restore the previous digging. Otherwise, go full throttle with Telekom’s liability declaration, structural engineering report, and supervision/accompaniment of the work by an expert.