WhiskeyKilo - Why don't you find out who in the trucking industry services the town or local mines - and when you get some contact numbers, ask if any of the truckies are happy to transport the dog/s.
Stepdaughter does FIFO and has two little dogs that she sends to a kennel she favours down in the SW of W.A., while she's away at work in S.A. The kennel is about 350km S of Perth.
A truckie based in a large SW town who does regular runs to Perth, transports the dogs to and from his Perth depot and the kennels in his truck, for $50 each time.
He loves doing it, and even lets the dogs out for a leak (on their leashes) if he's held up anywhere.
Most truckies I know are dog lovers, and enjoy transporting them if there's no holdups in their schedules by picking up or dropping off the dogs.
In SD's case, she's in direct touch by phone with the truckie, he keeps her advised as to timing, she drops the dogs at the depot just as he's leaving, for transport down South - and whenever he returns (usually around midnight) he calls in to give his reasonably precise ETA, and either she or myself and missus call around to the depot to pick up the dogs, just as he arrives.
Sometimes our timing is so good, we arrive at the trucks exact arrival time, and follow the B-double down the street to the depot, and collect the dogs as he gets out to open the main gate.