The Defense Department effectively barred civilian employees from traveling or making purchases on the taxpayer dime, according to new memos published by the Pentagon.