Also: Das normale reicht. Weil wohl im polizeilichen Führungszeugnis selbstverstädnlich alle Deine Straftaten der letzten 10 Jahre vermerkt sind.
Für problemloses passieren sollte "Keine Eintragung" vermerkt sein.
Das mit den zehn Jahren ist auch für Leute eher wichtig, die innerhalb der letzten zehn Jahre vorübergehend für länger als 180 Tage im Ausland waren, z.B: in Timbuktu.
Dann bräuchtest Du für den Zeitraum Deines Aufenthaltes ein Führungszeugnis von Timbuktu.
Das große polizeiliche Führungszeugnis ist tatsächlich nur für den deutschen innerbehördlichen Verkehr bestimmt, bspw. für eine Einstellung im öffentlichen Dienst.
Das will in OZ aber keiner sehen.

Im "normalen" Führungszeugnis (Bundeszentralregisterauszug) stehen gerade nicht alle Strafen drin. Damit auch Leute, die mal kleinere Straftaten begangen haben, nicht bei der Arbeitssuche o.ä. gehandicapt sind, werden nur Verurteilungen über 90 Tagessätze und mehr als drei Monate Freiheitsstrafe eingetragen. Das Urteil ist da, aber es steht nicht drin. Die unbeschränkten Führungszeugniss z.B. für Staatsanwaltschaft und Strafgerichte enthalten alle Eintragungen, die noch nicht gelöscht wurden.
Rechtskräftige Verurteilungen werden in bestimmten Fristen gelöscht (wenn nichts neues dazukommt) und sind dann weder im "normalen" noch im unbeschränkten Bundeszentralregister verzeichnet.
Eine "Laufzeit" gibt es nicht. Was eingetragen und noch nicht gelöscht ist, steht drin. Wenn nichts drinsteht, ist halt nichts (mehr) gespeichert.
Ob die Australier überhaupt wissen, dass es auch en unbeschränktes Register gibt und dass im "normalen" bestimmte Verurteilungen nicht drinstehen, sei mal dahingestellt.
Übrigens kann man auch eine vorzeitige Löschung beantragen, wenn es einen "wichtigen Grund" gibt. Eine geplante Auswanderung könnte so ein wichtiger Grund sein. Dann ist der Bundeszentralregisterauszug leer und man / frau gilt als nicht bestraft.

Du hast aber bei der Beantragung des Visums auf irgendeiner Form erfasst, wo Du Dich die letzten zehn Jahre aufgehalten hast.
Da gab es irgendwie tatsächlich 10 Zeilen untereinander, in die man schreiben konnte, wo man überall war. Nebst Aufenthaltszeitraum....