Dave,
The obvious is
http://www.yellowpages.com.au
Try under 'Carriers Heavy'.
Try in Coffs Harbour area.
Ask the company if they know someone. I have got onto a few good companies out of this.
I don't have a 5 tonne truck like some lucky guys in CMP land.
Other way is to charter a tilt tray truck with a beaver tail. (under Tilt Tray? in the yellow pages)
Or try here
http://www.loadshift.com.au/
It is ok as well.
Ian