Если все же на регулярках устроит
// оголяем телефон до цифр
function phoneTrim($phone)
{
$phone = preg_replace('/([- _()+])?/', '', $phone);
if (mb_stripos($phone, "89") === 0) {
$phone = '79' . mb_substr($phone, 2);
}
return $phone;
}
// проверяем на корректность
function isPhoneValid($phone)
{
$phone = phoneTrim($phone);
$res = false;
if (mb_strlen($phone) == 11) {
if (mb_stripos($phone, "79") === 0) {
$res = true;
}
}
return $res;
}
Ну и соответственно если там бОльший беспридел то можно дописать функции.