Как всегда с этим вопросом, не зацикливайтесь на чрезмерной проверке. Проверьте наиболее вероятные грубовато-искаженные входы и продолжайте. Попытка отследить, какие префиксы и длины номера телефона используются в каком-либо конкретном регионе, является огромной тратой вашего времени. Пропустить несколько, возможно, исправляемых ошибок лучше, чем потерять клиентов, сказав им, что они «недействительны».
(Ближайшим к стандартному формату адресации, который вы получаете в Великобритании, является почтовый индекс плюс номер дома. Даже в этом случае всегда есть исключения.)