Where are you going to go? Verizon won't answer because "the answer would harm our reputation", which is an answer in and of itself.
AT&T - well they wanted immunity from prosecution for illegal surveillance, so they're probably even worse. (You don't get immunity from something you can prove you didn't do)
You don't really have the choice to 'switch away from this' if you want to continue to use a cell phone.