Вход в Скайп идет по учетной записи Майкрософт. Скайп отдельно от УЗ Майкрософт существовать не может, подробности читайте в справке. Обращайтесь в поддержку учетных записей Майкрософт, для разблокировки или, наоборот, блокировки похищенной.
Здесь Вам точно не помогут, потому что работников Майкрософт тут нет, а обычные пользователи, конечно, никакого доступа к Вашей учетной записи не имеют.
Если Ваша старая учетка заблокирована, Вы можете создать новую для обращения в поддержку и описания проблемы. (Это, я так думаю, лучше сделать и обратиться в поддержку с учётной записи, которая никогда не может быть найдена мошенниками в ваших старых контактах и с аппарата, на который у них нет никаких ссылок, так как телефонные линии для получения обратных кодов, возможно, контролируются ими , но тогда Вам придется представлять доказательства, что Вы - это Вы, а не посторонний человек). Не создавайте в новой УЗ никаких проверочных ссылок, конечно, на проблемную почту или на телефон, к которому у Вас нет доступа.