-If you established a rescue email address, there will be a link on the "Passwords & Security" page of id.apple.com. Clicking the link will send the reset to your rescue email address (NOTE: This is not the same address as your Apple ID email)
-If there is no link on the page, then you didn't establish a rescue email address. Contact AppleCare at 800.694.7466 (If you are in the US), and ask for account security. You will need to answer some questions to verify your identity, AND you will need access to a computer to generate a temporary support pin.
-If you are not in the US, click http://support.apple.com/kb/HT5699 - Apple ID: Contacting Apple for help with Apple ID account security
Alternatives for Help Resetting Security Questions and/or Rescue Mail
1. If you have a valid rescue email address, then use this procedure:
2. Fill out and submit this form. Select the topic, Account Security. You must
have a Rescue Email to use this option.
3. This is the only option if you do not already have a valid Rescue Email.
These are telephone numbers for contacting Apple Support in your country.
the appropriate country and call. Ask to speak to the Account Security Team.
Note: If you have already forgotten your security questions, then you cannot
set up a rescue email address in order to reset them. You must set up
the rescue email address beforehand.
Your Apple ID: Manage My Apple ID.