The government can't compel them to actually lie, and under their current public disclosures, they do not do such things. At any rate, demands are not unlimited in scope; US law doesn't require them to secretly re-architect the whole service to create a backdoor from scratch. AT&T willingly built 641A.