If a veteran has filed a claim with the VA, they can forward letters to the veteran's address on record. Write a letter to the VA with your request and all the information you have on the veteran. Forward a letter through the Department of Veteran Affairs. VA Records Processing Center. PO Box 5020. St. Louis, MO 63115.