Does the verification happen separately for each and every domain ?

If you use one e-mail address for multiple domains it simply is enough to verify one e-mail address. All other domains that are being used with that e-mail address, will automatically be validated. New registrations will also be automatically validated, if that e-mail is being used.