<?php
// Правильные: 
$correctNumbers = array( 
  '84951234567',  '+74951234567', '8-495-1-234-567', 
  ' 8 (8122) 56-56-56', '8-911-1234567', '8 (911) 12 345 67', 
  '8-911 12 345 67', '8 (911) - 123 - 45 - 67', '+ 7 999 123 4567', 
  '8 ( 999 ) 1234567', '8 999 123 4567'
);
 
// Не правильные: 
$incorrectNumbers = array(
  '02', '84951234567 позвать люсю', '849512345', '849512345678', 
  '8 (409) 123-123-123', '7900123467', '5005005001', '8888-8888-88',
  '84951a234567', '8495123456a', 
  '+1 234 5678901', /* неверный код страны */
  '+8 234 5678901', /* либо 8 либо +7 */
  '7 234 5678901' /* нет + */
);
 
// Отредактированные
$correctNumbersEdited = array();
 
// Сначала идет +7 или 8, за ними ровно 10 цифр, между которыми может быть любое число скобок, минусов, пробелов
$regexp = "/^\\s?([+]\\s?[7]|8)\\W*[0-9]\\W*[0-9]\\W*[0-9]\\W*[0-9]\\W*[0-9]\\W*[0-9]\\W*[0-9]\\W*[0-9]\\W*[0-9]\\W*[0-9]$/u";
 
// Чистим
$regexpReplace1 = "/(\\D)/u";
$regexpReplace2 = "/^7/u";
 
foreach ($correctNumbers as $e) {
 
    if (preg_match($regexp, $e)) {
 
        echo "Номер введен правильно\n";        
        $e = preg_replace($regexpReplace1, "", $e);
        $correctNumbersEdited[] = preg_replace($regexpReplace2, "8", $e);        
 
        } else {
            echo "Номер введен НЕ правильно\n";
        }
}
 
var_dump ($correctNumbersEdited);
?>

PD9waHAKLy8g0J/RgNCw0LLQuNC70YzQvdGL0LU6IAokY29ycmVjdE51bWJlcnMgPSBhcnJheSggCiAgJzg0OTUxMjM0NTY3JywgICcrNzQ5NTEyMzQ1NjcnLCAnOC00OTUtMS0yMzQtNTY3JywgCiAgJyA4ICg4MTIyKSA1Ni01Ni01NicsICc4LTkxMS0xMjM0NTY3JywgJzggKDkxMSkgMTIgMzQ1IDY3JywgCiAgJzgtOTExIDEyIDM0NSA2NycsICc4ICg5MTEpIC0gMTIzIC0gNDUgLSA2NycsICcrIDcgOTk5IDEyMyA0NTY3JywgCiAgJzggKCA5OTkgKSAxMjM0NTY3JywgJzggOTk5IDEyMyA0NTY3JwopOwoKLy8g0J3QtSDQv9GA0LDQstC40LvRjNC90YvQtTogCiRpbmNvcnJlY3ROdW1iZXJzID0gYXJyYXkoCiAgJzAyJywgJzg0OTUxMjM0NTY3INC/0L7Qt9Cy0LDRgtGMINC70Y7RgdGOJywgJzg0OTUxMjM0NScsICc4NDk1MTIzNDU2NzgnLCAKICAnOCAoNDA5KSAxMjMtMTIzLTEyMycsICc3OTAwMTIzNDY3JywgJzUwMDUwMDUwMDEnLCAnODg4OC04ODg4LTg4JywKICAnODQ5NTFhMjM0NTY3JywgJzg0OTUxMjM0NTZhJywgCiAgJysxIDIzNCA1Njc4OTAxJywgLyog0L3QtdCy0LXRgNC90YvQuSDQutC+0LQg0YHRgtGA0LDQvdGLICovCiAgJys4IDIzNCA1Njc4OTAxJywgLyog0LvQuNCx0L4gOCDQu9C40LHQviArNyAqLwogICc3IDIzNCA1Njc4OTAxJyAvKiDQvdC10YIgKyAqLwopOwoKLy8g0J7RgtGA0LXQtNCw0LrRgtC40YDQvtCy0LDQvdC90YvQtQokY29ycmVjdE51bWJlcnNFZGl0ZWQgPSBhcnJheSgpOwoKLy8g0KHQvdCw0YfQsNC70LAg0LjQtNC10YIgKzcg0LjQu9C4IDgsINC30LAg0L3QuNC80Lgg0YDQvtCy0L3QviAxMCDRhtC40YTRgCwg0LzQtdC20LTRgyDQutC+0YLQvtGA0YvQvNC4INC80L7QttC10YIg0LHRi9GC0Ywg0LvRjtCx0L7QtSDRh9C40YHQu9C+INGB0LrQvtCx0L7Quiwg0LzQuNC90YPRgdC+0LIsINC/0YDQvtCx0LXQu9C+0LIKJHJlZ2V4cCA9ICIvXlxccz8oWytdXFxzP1s3XXw4KVxcVypbMC05XVxcVypbMC05XVxcVypbMC05XVxcVypbMC05XVxcVypbMC05XVxcVypbMC05XVxcVypbMC05XVxcVypbMC05XVxcVypbMC05XVxcVypbMC05XSQvdSI7CgovLyDQp9C40YHRgtC40LwKJHJlZ2V4cFJlcGxhY2UxID0gIi8oXFxEKS91IjsKJHJlZ2V4cFJlcGxhY2UyID0gIi9eNy91IjsKCmZvcmVhY2ggKCRjb3JyZWN0TnVtYmVycyBhcyAkZSkgewogICAgCiAgICBpZiAocHJlZ19tYXRjaCgkcmVnZXhwLCAkZSkpIHsKICAgICAgICAKICAgICAgICBlY2hvICLQndC+0LzQtdGAINCy0LLQtdC00LXQvSDQv9GA0LDQstC40LvRjNC90L5cbiI7ICAgICAgICAKICAgICAgICAkZSA9IHByZWdfcmVwbGFjZSgkcmVnZXhwUmVwbGFjZTEsICIiLCAkZSk7CiAgICAgICAgJGNvcnJlY3ROdW1iZXJzRWRpdGVkW10gPSBwcmVnX3JlcGxhY2UoJHJlZ2V4cFJlcGxhY2UyLCAiOCIsICRlKTsgICAgICAgIAogICAgICAgIAogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGVjaG8gItCd0L7QvNC10YAg0LLQstC10LTQtdC9INCd0JUg0L/RgNCw0LLQuNC70YzQvdC+XG4iOwogICAgICAgIH0KfQoKdmFyX2R1bXAgKCRjb3JyZWN0TnVtYmVyc0VkaXRlZCk7Cj8+