I am absolutely sure (even though I can't give a link as proof) that all telephony operators everywhere have to provide a backdoor for the "authorities" in order to obtain their licence. So, yes, a telecom provider will be bending over immediately, or risk losing their licence.

I also suspect that in many cases, the operator won't even be informed about the tracking because the gov agencies already have direct access to all the data.

Laws exist to keep the common man in check, and to punish government organizations and corporations _if_ they get caught. The original purpose is to keep voters meek and to stop them from overthrowing the politicians. Laws have very little to do with scaring corporations and nations.