Try to contact support with the following information (according to the guideline above):
If you are contacting us because you lost / forgot the restore code, please provide us app purchase / download receipt and the following information (as far as you can remember) in the mail.