The Veterans Administration webpage on ordering headstones is available here:

http://www.cem.va.gov/cem/hm/hmcivil.asp

Please note that documentation is required, which usually means a National Archives service record for the soldier. Do you already have that?

If not, these can be ordered through the message board service advertised at the top of this page.