How do I verify my icloud account?

Put in a request for another verification e-mail to be sent to you.

Start here, change your country if necessary and go to manage your account.

Also check your Mail rules and filtering, the verification mail may be going to a junk folder or even being deleted altogether. You may also wish to contact your mail provider to see if their spam filters are removing the email before it gets to you.