В bitrix:iblock.element.add.form, стандартный шаблон, нужно добавить проверку поля PHONE на уникальность, чтобы при добавление записи выходило сообщение, что такой номер телефона уже есть?!
Делайте добавление на апи. Если обязательно использовать bitrix:iblock.element.add.form, то навскидку вариант - скрываете кнопку добавить от пользователя, делаете фейковую, по нажатию которой аяксом проверяете есть такой номе или нет, если есть - выводите сообщение, если нет - скриптом же нажимаете скрытую кнопку добавления элемента.