通常，即使你没有他国出境章，海关也会放你进来，只要你拿的
中国护照。
如果你已经护照上有任何一种去
澳洲的签证，海关不会管你以前的章的。海关只关注你前往目的地的签证，如果你有到目的地的签证，那么就会放行。还有一种方法就是你的真实目的地是A，但你有到B的签证，你买个转机的连程机票，该机票是经过A到B的，海关也会放行，你跟买机票的说好，实际上只到A，但你的机票显示的是经过A到B，海关看到你的机票目的地是B也有B的签证也会放你走，然后你到了A的地方补办
落地签，就可以留在A了。但这个可能不适用澳洲，因为中国护照没有澳洲落地签，除非你有其他国家的护照，比如香港的应该就可以。
总之，你如果持有中国护照，那么你必须有澳洲签证才能去，即使你使用连程转机的方法让海关放行了，但到了澳洲，澳洲海关不会让你进去。
所以，第一你不用担心你之前的任何出入境章的问题（还有就是，在你申请澳洲签证之前，直接到当地出入境以护照丢失或损坏（自己弄坏掉）为由申请个新的护照，就没有任何过往记录，然后在新护照上贴新的目的地签证），第二，你保证你护照上澳洲签证，海关就直接让你走了。