The directive could force the Pentagon and military command staffs to shed 3,000 to 5,000 jobs.