Fill out the Microsoft Account recovery form, describe your situation and show prove that you're the account owner.
I had successfully disconnected my Microsoft authenticator when I sent my WinPhone to repair and the staff at collection point erased everything from the phone as part of standard procedure.