definately should be able to get a record of employment from HR. You can even get a 'separation certificate' from centerlink and give it to payroll and they can fill it out. It basically states the period of employment and reasons for leaving.