Have you tried looking for an unpaid apprenticeship?
I mean working as an apprentice unpaid for a certain time untill you conform to the practical experience standard and get licensed then try applying for jobs again.
They might also hire you if they found out that you're a diligent person when you're doing your apprenticship unpaid.
If you still insist on getting paid you might try applying for a technecian job abroad, there is a handful of employers outside australia with a technecian vacancy.
Just a thought.