<?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);
?>