При вводе логина пароля в скайпе, либо можно на сайте skype.com, нажните "забыли пароль", и там введите адрес электронной почты к которой был привязан аккаунт майкрософта(он же от скайпа), и на него прийдет код востановления.