I believe you will find the Federal Government does require proof of service before providing military headstones.

http://www.findagrave.com/cgi-bin/fg.cgi?page=gr&GSln=mcintosh&GSfn=j&GSbyrel=in&GSdyrel=in&GSst=12&GScntry=4&GSob=n&GRid=18577008&