A memo from the Department of Veterans Affairs' chief of staff said the agency aims to return its workforce to just under 400,000 employees.