I'm applying for a visa for Australian immigrants.

Need to read your original English. Generally speaking, immigrants only need a birth certificate, not a criminal record.

I feel that your so-called police station certificate should have no criminal record. That is, in the past 10 years, as long as you have lived in a country for more than 1 year, you need to provide local criminal records. This can be handled at the police station where the account is located.

Birth notarization and marriage notarization can be handled at the nearest notary office.