Australian immigrants have no criminal certificate.

I shouldn't. Australia needs only two criminal records.

One is that the country where you have been before has no criminal record.

One is to apply for PR. You have no criminal record in Australia. In other words, all you have to do is get the criminal record of Australia. Remember, it's not a small police station, it's an application from the Australian General Administration.