The rule of law and tenth amendment mean that the federal government can't just do whatever the president wants. They have to be authorized specifically by Congress, and event then there are limits.
Congress, in the USA PATRIOT Improvement and Reauthorization Act, has said that the feds can ask for records, and can additionally forbid people to say that they have been asked. It doesn't say they can compel people to lie.
If the government orders them to do it, they can take the government to court, or they can just say no. The government then has to arrest them and try to convict them. Either way, a court would have to decide for sure. In this case, probably the Supreme Court, in that compelled speech has often been ruled as against the first amendment.