Authorities are now racing against time to recover the Megalodon shark tooth stolen at a UNESCO World Heritage site in Australia.