Unrequested apple verification code

Someone is trying to hack your Apple ID. And it’s someone who knows your Apple ID password, so it might be a good idea to change it→Change your Apple ID password - Apple Support

No, that should be sufficient, if your new password is a strong one that anyone who knows you won’t be able to guess.