You can complete an application ... The Illinois Secretary of State's office addresses name and gender change here. The Division of Vital Records will update the gender marker on an Illinois birth ...