VA officials said the exemptions to a Jan. 20 executive order are necessary to provide health care and services to veterans.