как в екселе

Вам просто нужна программа с БД а не ексель это слишком примитивно хотя и там можна сделать макросы

да легко!! ! Написать программу в VBA )))

Можно. Но лучше не использовать для этого Excel.

Могу предложить два варианта. Их можно использовать отдельно или одновременно.
Номера телефонов, согласно условию, в столбце С, и начинаются со второй строки, в первой заголовок.
Для сообщений используем столбец D
В ячейку D2 вставить формулу
=ЕСЛИ (СЧЁТЕСЛИ ($C$2:$C2;C2)>1;"Номер есть";"")
Растянуть формулу, например до D1000, так чтобы формул было больше чем записей в столбце С
Вместо сообщений можно использовать выделение ячейки цветом, если номер уже есть. Для этого кликнуть по заголовку столбца С, чтобы его выделить весь. Условное форматирование - Создать правило - Формула. В поле для формулы ввести формулу
=СЧЁТЕСЛИ ($C$1:$C1;C1)>1
Выбрать цвет ячейки Ок. Ок.

Есть еще вариант, но его применять отдельно.
Как в предыдущем варианте выделить столбец С. Данные - Проверка. На вкладке Параметры в меню Тип данных выбрать "Другой" и в поле формула вставить формулу
=СЧЁТЕСЛИ ($C$2:$C2;C1)=1
Нажать Ок.
Если такой вариант не понравится, то выделив столбец С, в проверке нажать кнопку "Очистить все".

Проверка данных в Эксель. На панели "Данные-проверка данных-тип данных выбираешь "другой"-в формуле прописываешь ="ссылка на ячейку", затем переходишь на вкладку "Сообщение для ввода " и пишешь уже есть, затем протягиваешь ячейку-ок.
или через подбор данных.