Veterans have already been speaking out against the cuts at the VA, which so far had included a few thousand employees and hundreds of contracts.