[Blast]

Приложений точно нет - проверял через Get-AppxPackage »

Но они наверняка есть т.к. предустановлены в системе, то есть их пакеты в системе есть, и эти приложения будут установлены для новых пользователей.
Для того, чтобы совсем вычистить используйте командлет Remove-AppxProvisionedPackage с параметром -Online. Пример.

[Smap]

уже пробовал. Так проблема в том, что я не могу получить название пакета - список, получаемый по Get-AppxPackage, не содержит этих приложений.

[Blast]

Меня так всегда радует фраза "уже пробовал"... Ничего вы не пробовали раз утверждаете, что

Get-AppxPackage, не содержит этих приложений. »

Потому, что в примере по ссылке используется совершенно другой командлет: Get-AppXProvisionedPackage с параметром -Online, который используется для обработки пакетов в установленной системе.
Собственно, кому оно надо, вам или мне? Можете и дальше говорить, что уже все пробовали...

[Smap]

да, Вы правы, использовал не верный командлет. Переделал - все теперь как нужно.