What you describe is like how the Mafia leaders claim that they never gave an order to commit a crime. Al Capone was very difficult to pin down.

Since Microsoft could decline the government's "request", then I suspect that technically First Amendment rights were not violated. It's how companies have been getting away for essentially spying for the government.