When logging in with a Naver ID, a mail is sent to the 'contact email' instead of the Naver email address. Therefore, if you update your 'contact email', you can request the verification email again. For more detailed information, please check the link at Naver Customer Center.