Some Companies I have found that may employ fresh CPL pilots.
Company Location
Alligator Airways Kununurra
Batavia coast Air charter Geraldton
Geraldton Air Charter Geraldton
Chartair Darwin
Air Frontier Darwin
Aviair Kununurra
Broome Air Servcies Broome
Broome Aviation Broome
Kalbarri air charter Kalbarri
Bushflight Derby
AAA Charter Jabiru
Skytrans Cairns
SKY Safari Cairns
Daintree Air services Cairns
Hardy Aviation Darwin
Air Australia Perth
Kingleopold Air Broome
Kakadu Air Jabiru
Kalbarri Scenic Flights Kalbarri
Karratha Flying Services Karratha
Sharp Airlines Hamilton
Norwest airwork Exmouth
Shine aviation Geraldton
Wettenhall air services Broken Hill
Katherine Aviation Tindal
Polar aviation Port Headland
Cheers