My Dad is buried at the cemetery. I would like to know if his wife automatically has a plot at the cemetery?

Yes! The plot is for the deceased and his/her spouse

What if the veterine has two former wives both of whom died before he does. Can both wives be buried with the veteran?

The spouse would be buried in the sane grave above their spouse and they update the headstone of course.

Yes the spouse automatically has a plot