I attached bank statements, payslips and a statement from the tax office for all years. I also got a letter from the tax office stating what companies I worked for and the dates.
Good luck guys
I'm not sure on the accounting side of things. Sydney may be better for that. It's certainly quieter than 2 years ago but I'm a believer that if you are good enough at your job you will always be in demand. Employers don't typically look at you though until you are onshore really.