Two people have died and more than one million people evacuated after a storm bearing down on the Philippines intensified into a super typhoon and made landfall on Sunday.