An urgent search is underway for a new Australian millionaire after a mammoth Powerball jackpot was won on Thursday night.