Just completed our big move last 16/07
So far , till today, this was our progress
Bank Account - WestPac, cards in
TFN - will arrive by mail this week
Medicare - 3 weeks for ID, at postal address in 3023
Centrelink - did not get CRN, no need to claim anything yet, unused CRNs expire after 2 years as per Centrelink rep
Driver's License - Overseas License Verification scheduled 16/08, Learner's Exam pending
WorkSafe Victoria White Card - scheduled, 23/07
Headhunter/ Recruitment - one potential role available, awaiting feedback from company interview, pending contacts to references from previous companies in UAE
Rent House - still looking, currently housemates with my very accomodating classmate from UP
Hope this helps, will try to update :-)