The massive round of firings is part of an "initial effort" to cut the Defense Department's civilian workforce by 5% to 8% and was to be followed up with a hiring freeze.