O motivo pelo qual o Skype não aparece na lista de programas instalados (aquele encontrado no painel de controle) é o fato de ser um aplicativo UWP (Universal Windows Platform).
Esses aplicativos podem ser desinstalados no aplicativo de configurações modernas navegando até o Google Apps - > Apps e amp; Características. Lá você pode selecionar o aplicativo indesejado e pressionar o botão de desinstalação.
Outra maneira é pesquisar o aplicativo no menu Iniciar e selecionar Desinstalar no menu do botão direito.
Normalmente não há necessidade de usar o Powershell (apenas coisas como o aplicativo Xbox precisa ser removido dessa maneira)
Nota: Se um aplicativo UWP (um aplicativo da Windows Store) for desinstalado, ele será removido instantaneamente. No entanto, se você tiver .lnk desse aplicativo UWP na sua área de trabalho e iniciá-lo, o aplicativo será simplesmente reinstalado e será iniciado automaticamente. Isso significa que se você tiver o Skype moderno em sua pasta "Autostart", o Skype será reinstalado quando você fizer o login e iniciar a si mesmo. Um .lnk para um aplicativo UWP se parece com isso:
Observe como o alvo é simplesmente o nome do aplicativo.