The Implementation Plan lists "veterans" in a separate category from other Special Needs Populations. If a person is both "elderly" and a "veteran", does that unit count for both categories? How do we document their status as a "veteran"?

Each of those are independent categories. A person in a household could be both elderly and a veteran. Acceptable documentation for a veteran would include the DD214 or a copy of a VA identification card.