[sarah]

Урра! Получилось! Таки сработала конструкция
if (ereg ($phone1, $phone2) or ereg($phone2, $phone1))

Проблема была из-за того, что я не учла возможность наличия плюсиков в номерах.

Всем помогавшим спасибо