Recover Apple ID despite deleting email address and not being able to answer the security questions

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.

From my experiments with the security questions:

1. Security Questions are not case sensitive. So "London" is the same as "london".

2. Indeed it's possible to add a words with unicode characters, e.g. greek words and most likely in other languages, spaces, dashes etc. But the system will take in consideration any accents in the words. When answering the security questions, you need to write the exact same word/phrase as it was typed - with the only exception of the upper/lower case.

So for example the greek word "Αθήνα" will be different than "Αθηνα", while the "ΑΘΗΝΑ Ελλάδα" will be the same as "αθηνα ελλάδα"

The above are what I have found out by experimenting with my security questions. Unfortunately, I searched and couldn't find any reliable sources to cite. It seems that there is nowhere this kind of information.

The only reference I managed to find is here: http://www.reddit.com/r/applehelp/comments/31tquo/are_the_security_questions_case_sensitive/

So, I decided to call Apple Support and ask. The support representative confirmed to me that security questions are case insensitive, I can type in greek letters and that accents are considered.