Obtaining copies of Birth, Death, Marriage and other certificates
http://australia.gov.au/topics/law-and-justice/births-deaths-and-marriages-registries
Obtaining a Police check
http://australia.gov.au/faq/police-criminal-history-records-check
Obtaining a copy of your movement records
Your Movement record shows entries and exits from Australia and is useful document if you are required to show that you or your parents lived outside of Israel as part of your application.
http://www.immi.gov.au/managing-australias-borders/border-security/systems/movement-records.htm