The Department of Veterans Affairs is terminating collective bargaining agreements with several key government unions representing its employees.