It's a bit of a catch 22 that I had come across as well.
No-one will hire you unless you have a work permit. You can't get a work permit without an offer of work (Due to a pilot not being considered skilled labour)
Find a way to get a work permit and then things will begin to line up for you.