The Queensland Premier has pledged tens of thousands new staff for its health workforce, if Labor is re-elected when the state heads to the polls.