To prove your identity requires certain documentation. This site has information on how to get your birth certificate, change your name, as well as details on marriage and death certificates.
Click here to check your current enrolment or for information on enrolling to vote, going overseas, eligibility to enrol or on voting for State or Local Government Elections, and more. You can download an enrolment form from this site.