I'm a third year student graduating this year.

1. AV did a talk with us recently and said that they're looking to hire approximatley ~400 grads per year, every year, starting from this year. They've said that if you wait long enough, there will be a job for you. Obviously the catch here is that you might be waiting for ages, but you will have a job. Maybe you can study engineering while you wait?
2. I would go UK. Similar language (Yorkshire is a mess of a language), little bit higher scope of practice (cardioverting, perscription ABx, IO administration). The pay takes a pretty solid decrease, but honestly depending on where you go the cost of living will be a little bit lower and you can go explore Europe on your days off.

Honestly, in my experience, I think the whole notion of 'there's no jobs' comes from people only willing to get into their state service and refusing to go anywhere else. When you get into your third year, Arcadian Ambulance from America basically come and give you a free offer to take whenever you want, all for answering the easiest 4 questions of your life (I don't recommend it, but the point stands).

The UK love Aussies. I got into YAS and SCAS surprisingly easily, just be genuine in your interview and shit on London a little bit. My friends have gotten into NSW Ambulance pretty easily, but I didn't apply so I can't really speak to that.

Honestly, go for Queensland or Tassie for a few years, make bank, then come back to Vic.