Hi, I do not think you need to verify again, and even if it does, I dont think is a big problem right?
No u dont have to verify when you change the address, of course you cannot change the country or payee name ever
you can, follow the link to change your countries. https://www.google.com/adsense/support/bin/request.py?contact_type=change_country