Seattle coffee giant Starbucks says the company will hire at least 10,000 veterans or their spouses over the next five years.