More than 350 workers are needed for a new coal mine in Central Queensland, and the man doing the hiring is an Australian sporting legend.