It should be pretty straight forward for a new accountant to pick up where the old one left off - particularly if you're PAYG earners (assuming you are).
I guess it's a matter of supplying the new accountant with your last couple of years returns so they can see what was done previously...