It's a cake walk!
Browsed through some torturous solution and finally explored it on my own.
If you have misspelt your email Id, do not panic as long as you remember your password that you entered while signing up for apple with that misspelt id.
* Goto settings (I've mentioned the below steps for Apple Mobile device iOS 10.1.1. The steps might be slightly different if you are doing this process through Laptops or using a different iOS version)
* Search for iTunes & AppStore
* Click on your Apple ID (your misspelt id)
* A pop up appears
* Click on View Apple ID
Obviously by now you would be redirected to a verfication web page.
If it is asking you for sign in THAT's THE MAIN STEP.
* Enter your misspelt Apple ID and the password you used to create it.
IT WILL SHOW YOUR MISSPELT EMAIL ID IN A TEXTBOX
and a link button below it to RESEND VERIFICATION CODE.
* Now CORRECT YOUR EMAIL ID in the textbox and click on resend verification code.
* Now that you have corrected the spelling, a mail will be sent to you from Apple. Click on that verification link from your mail.
Ta-da. You're done.
Hope it helps!