Какая в Австралию виза нужна? Если я поступлю в аспирантуру? Либо в магистру, но магистратура у меня есть (заканчивала ядерную физику с красным дипломом)

Если хороший английский и есть деньги на учебу, делайте phd в какой-нибудь stem дисциплине, имхо вам это будет проще чем skilled migration. И если дело не пойдёт или не понравится, можно соскочить half way.