"Are all telephone calls recorded and accessible to the US government?"
According to former FBI counterterrorism agent Tim Clemente speaking on CNN, the answer is "yes".
Update: Note that some security experts like Matt Blaze believe this is false, as he discusses in his Twitter feed.