Just some pointers if it may be help;
1. Proof of Work-
- Pay Slips , Pay G , ATO Tax return Document and 2 years Bank Statements (Nothing highlighted ). None of the docs attested
- Employment Reference Letter using the company's official letter head.
- Contract of employment.
2. Residence-
- Bond Variation Certificates.
- Rental Agreement.
- Stat declaration from relative (stayed at their place for the initial few months)
3. Character -
- AFP and PCC from India (both not expired)
- Form 80 and 1221.
- Also, I had a traffic infringement(speeding) which came up on my AFP, but looks like it's okay.