The memo signaled the most significant first step in deploying the levers of government to carry out President Trump’s repeated suggestions that he will pursue those he perceives to be his enemies.

Officials for the agency were notified of the planned cuts on the same day they learned that about 800 awards and contracts ...