At least nine people are dead and many still missing after one of the strongest typhoons on record barrelled into the southern Chinese territory of Macau, with rescuers searching submerged cars for trapped people.