A beleaguered state Liberal party is turning to a millennial in a desperate bid to unite and change its political fortunes.