Cover Letter for Social Security Name and Gender Marker Changes This cover letter should be included when mailing (via certified mail only) your application to your local social security office for name and or gender marker changes. Download Doc