How to Change Sex Identification on Social Security Records. The social security administration has instructions on how to change the sex identification for your social security records. To change the sex identi… End of excerpt, click here for the whole article–> https://cincinnati.unitedresourceconnection.org/how-to-change-sex-identification-on-social-security-records/ You must be logged in to comment.