[Petya V4sechkin]

Редактирование объектов групповой политики никакого результата не дало

Это фантастика.
Запустите rsop.msc -> Конфигурация пользователя\Административные шаблоны\Панель задач и меню "Пуск" -> что-нибудь есть, типа Удалить команду "Выполнить" из меню "Пуск"? Там же -> Конфигурация пользователя\Административные шаблоны\Проводник -> что настроено, Удалить команду "Свойства папки" из меню "Сервис"?

Соответствующие параметры в реестре:

• HKCU\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer!NoRun
• HKCU\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer!NoFolderOptions

и то же самое в HKLM (на всякий случай).