Раньше сидел на семерке и через меню Пуск запускал выполнить и через него команду на запуск редактора реестра, а сейчас на 8 не могу ничего найти. Вопрос где куда подевался "выполнить" и какая теперь команда на запуск реестра?

В принципе, кроме пропажи «Пуска» ничего не изменилось, а диалог Выполнить можно запустить нажатием клавиш Win+R или найти его плитку поиском среди всех приложений на метро экране.
Чтобы запустить редактор реестра, в Выполнить введите команду - regedit