Hundreds of Federal Emergency Management Agency employees were fired as part of a wave of terminations of federal workers over the holiday weekend and Tuesday, according to agency officials.