Two deputies were fired and the administrator of the General Services Administration resigned after a report of excessive spending went public.