How do I change my Apple ID’s rescue email if I forgot my security question's answers?
When you do not know your security questions and have no recovery email access, the best thing to do is to call applecare. You can find the phone numbers in this link.

When you have two-step vertification enabled, apple can't reset your password. Without your recovery code, your apple id will be useless.