Recover Apple ID despite deleting email address and not being able to answer the security questions
It’s not possible anymore to recover your Apple ID over the phone. You could, in the past, but not now. Consider your Apple ID dead. And they won’t make an exception.

Source: http://www.macrumors.com/2012/09/24/apple-flooded-with-icloud-password-reset-requests-amid-tightened-account-security-controls/