Can't the government just issue subpoenas and warrants for the phone companies information?

As you should know by now, Bush is a consistent liar. The phone companies will always cooperate with the government when things have gone through proper channels. And even when requesting the illegal wire tapping as this administration just did, most cooperated and only a few did not. They already have immunity if they act within the law - and as Republicans are fond of saying when talking about immigration, it is a country of laws and the laws should be followed - even by, and especially by, our Government.