It's actually quite easy.
Make contact with all the operators, and apply to their website on line applications etc.
The operators can be easily found via searching the CASA aircraft registration web site. Australian Aviation, monthly magazine, has an annual listing of all biz-jets in Australia and their operators.
It would help that you have a few thousand hours, jet time, a one or two type ratings on the type you are seeking employment.