Firms are struggling to retain workers as activity from mining, infrastructure projects and even the 2032 Brisbane Olympics keeps demand for labour high.