Запретить пользователям запуск программы с помощью команды «Выполнить» из главного меню c помощью редактирования реестра

да это удобней не через реестр делать, а через локальные политики безопасности делать в разделе администрирования контрольной панели

или через ту же команду выполнить введя gpedit.msc