Skype Question

I have my Skype account on my laptop. It has worked fine for the last year. Now at log in it says, "add your Microsoft account. We'll save this info so you can use your account with Skype". I can't get around it and the problem is, I am on the road and I can't remember my password for Microsoft. Microsoft wants to send me the access code via text or cell phone which is now a deactivated phone.

Any advice or way to get around this? Thanks in advance.