Work Authorization

I'm from a less fortunate country, looking to move to EU (or Aussie).

Been looking around and all the job posts I see requires that I'd already been living in their city. This is not feasible for me as I'd need visa, which would need company sponsorship.

Any advice?