Some federal agencies, like the Department of Veterans Affairs, are largely exempt from President Trump's hiring freeze. But they're hitting a new roadblock in bringing new staff on.