Hi,
I had to go through this problem today, despite that I've had a passport
account for 3 years.
The simplest way is to login and then go to the account summary page. At
the top of this page, there will be a yellow box and in the box will be a
link to verify your account. Click on this link to get a new verification
email.
https://account.live.com/summarypage.aspx
HTH - It took me like 30 minutes to figure this out. Microsoft is so
clueless sometimes...