こちらのパスワード再発行ページを開いてください。

Skype名とサインアップの際に登録したメールアドレスを入力し、「トークンを入手」ボタンをクリックしてください。

メールが配信されるので、そこに記載してあるトークンを使ってパスワードを変更してください。