Как создать Телефонный справочник на сайте?

Далее, создаете табличку в базе данных.
Пишите форму ввода данных в эту табличку.
Пишите вывод данных из таблички с фильтрами.
Поиск и вывод найденного. За одно и редактор записей.
Подключаете в любую CMS

Можно воспользоваться любой CMS где есть возможность добавлять произвольные поля и искать по ним.