Sen. Mark Warner, Democrat of Virginia, said cuts and firings inside the nation’s intelligence agencies were “dismantling trust in institutions that took generations to build.”