Actually, for one headstone, a shovel would be sufficient, however, the stone weighs in at some 300 pounds and can be awkward to handle.
Go to the Veterans Administration website for the forms necessary. http://www.cem.va.gov/ See Burials & Memorials
George Martin