French people are alright, the ones I've met anyway.
Try some of these companies for basic ground handling jobs around SYD...
Menzies Aviation
Aerocare Flight Support
Toll Denata
Alternatively checkout
www.seek.com.au and look for Transportation and Aviation related jobs.