Неплохо было бы указать версию MySQL. На 8+ есть REGEXP_SUBSTR(), а на 5+ задачу можно решать только хранимой процедурой.

В любом случае алгоритм должен быть приблизительно такой. Ищем подстроку, которая содержит 10 либо 11 цифр, плюс. Возможно, разделители тире и пробелы. Все такие подстроки чистим от разделителей и валим в кучу. Результат обрабатываем на предмет нормализации (если длина 11, то первая должна быть 7 или 8, и её отбросить, в остатке первые 3 должны быть существующим кодом моб. оператора). Всё, что проходит контроль и нормализацию, можно считать телефонами.

Ну тогда делайте хранимку по описанному алгоритму.

Хотя я бы выгрузил это дело в текст да обработал в каком текстовом редакторе (в том же NPP, а то и вовсе в ёкселе)...