Скрипт «установки» php движка. Как реализовать?
Реализуемо ли такое вообще?
Нет, не реализуемо. Это засекреченные разработки советских ученных.
А если серьезно, то что вы хотите услышать? Как это писать?
При входе человека на сайт, нужно проверять, установлено ли приложение (Есть множество вариантов, как это можно сделать: проверять наличие какого-либо файла(ов), проверять наличие какой-либо информации в нем (них) и тд). И, в зависимости от результата этой проверки, либо пускать его на сайт, либо выводить "окно установки". Во время установки собираем необходимую информацию. Производим создание необходим таблиц БД (Для подключения к ней, используем то, что указал юзер). Создаем пользователя администратора. В конце, генерируем файлы конфигурации. В них, как минимум, нужно занести информацию для соединения с базой данных. Остальные настройки можно хранить как в таких же файлах конфигурации, так и в базе данных, например.
Ну вот, собственно, и все.
Реализуемо ли такое вообще? Если да, то какими средствами? 
Средствами PHP.