More than 1,000 people have been airlifted to safety after their towns were washed away in the aftermath of a powerful typhoon.