Как это можно реализовать, с учетом множества всевозможных способов ввода номера?
Со стопроцентным результатом - никак.
Описывайте разные форматы, какие вы видели в своих текстах и какие придут к вам в голову, в виде регулярок. Когда пользователи неизбежно изобретут новый формат, добавляйте и его. Когда пользователи неизбежно будут жаловаться, что вы обрезали какой-нибудь серийный номер или географические координаты или ещё что, тюнингуйте регулярки, чтобы избежать ложноположительных срабатываний.
Когда задолбаетесь и поймёте, что всё это тщетно, удалите все регулярки и введите модерацию сообщений (этот момент может и не наступить, если пользователям надоест бороться с вами раньше, чем вам с ними).