Federal workers, some of whom are veterans, were filled with despair and frustration as they searched for jobs after Donald Trump and Elon Musk's cuts to the workforce.