You need only to contact the DVA through its Regional Office nearest you. They'll do the rest. There are records unaffected by the 1973 Fire sufficient to establish eligibility for veterans' benefits.
(If you're looking for the DVA to restore his service records completely, forget it. They simply access available secondary sources to the extent necessary to establish eligibility for benefits. Period.)