evidence of proof

Question – we currently don’t ask applicants for proof of their ability to work in Australia. How can we ask for proof of residency? Must it be from a birth certificate or copy of their passport, or is there any other method we could use?