Здравствуйте. Думаю, что восстановить пароль своей учётной записи не указав адреса почтового ящика (того самого, который был указан при регистрации учётной записи) не получится.
Впрочем, попробуйте обратиться в тех. поддержку Skype (на официальном сайте). Если получится, то оставьте, пожалуйста, на данной странице ответ о том, как получилось решить проблему, чтобы и другие у кого такая же проблема могли бы её решить.
P.S.: чтобы такой проблемы не возникало, лучше записывайте логины и пароли в блокноте (в бумажном и/или в электронном виде), ведь память наша небезупречна.