I have just changed the Apple ID, but made a typing error. No verification. Not searchable via find the Apple ID

I have seen this problem where internet explorer doesn't open certain web pages. It may be an issue with internet explorer not having SSL enabled. In internet explorer go to the Tools menu and click internet options (you can also get to internet options from control panel). Click on the advanced tab and scroll to security, make sure there are check marks where it says SSL 2.0 and 3.0 and then click apply.

If that doesn't work just install another browser like safari or firefox.

Focus on iTunes billing support. When you need support on a device and the software support window is over, you pay for that help.

iTunes billing support is generally free since you can't spend more money in the store without a working account. You always have to get a support person to call you since people that have access to the store accounts are a very limited subset of all the support personnel.

Just be persistent - keep good notes, provide a phone number where they can reach you and have all the details of the account you can muster ready. Things like purchase history, credit card bills so you can tell the person the last two or three purchases made from that account in terms of date, transaction number and amount.

Once you've gotten the password reset, you can go back and fix all the security questions at https://appleid.apple.com

Worst case, you can add a new email address to the account, verify it, and then see if you can send a security question reset after that email is verified by Apple and in use for a week or so. Also - make more purchases from that account (free apps are fine) to show that the device that was registered to that account is still in use and still associated with the account even though the email address on file is new.