Taiwan issued sea and land warnings as Typhoon Megi headed towards China after leaving 19 dead in the Philippines, and having brought record-high rainfall to northeastern parts of Taiwan.