How can you find out if an employee is a veteran?

You could ask them for some proof that they were in the military. Specifically you can ask to see their discharge certificate or a copy of their DD-214.