For a person over 7 years of age, two or more of the following documents citing the correct name need to be submitted:
* Baptismal or other church records;
* Insurance policy;
* Hospital or clinic record;
* Physician's office record of birth;
* Pre-kindergarten record or grade-school record;
* Family bible record;
* Record of employment;
* Record of military service;
* Marriage license;
* Record from federal census;
* Birth certificate of a child of the subject of the vital record;
* Social Security Administration record of the subject of the vital record's original application for a Social Security Number;
* Other pertinent records which meet the Secretary's approval and corroborate the name of the vital record.
Source:
http://www.peoples-law.org/civ_pro/mandamus.htm#correcting