The public only started learning about the legal justifications for the NSA’s collection of bulk phone records last June, but we now know that at least one telecom received notice much earlier. Both declassified info and Washington Post interviews…