Per [1] it seems national security letters are generally served in person by e.g. an FBI agent. So I don't think phishing by foreign governments is likely, unless the foreign government sends spies dressed as U.S. FBI/NSA/CIA agents to visit the company in person.
[1] https://www.aclu.org/other/testimony-aclu-client-and-nationa...