Christian Devine, an executive director and principal adviser in the Pentagon's public affairs office, was appointed weeks after terminations.