At least in the US, I think it's easier than you think for the government to get what they want from the telcos. AT&T and their retroactive immunity set a pretty strong example that if you play nice with the government bad things won't happen to you.