А есть кто переезжал в Австралию по приглашению работодателя? это вообще реальный вариант найти работу будучи в России? Работодатели заморачиваются таким?

Да, реально, но по факту нужно иметь хорошую специальность вроде айтишника или инженера по горно-нефтянке. Либо перевестись внутри своей транснациональной компании в австралийский офис.