Боюсь что в коробке такое сделать будет действительно не просто - тут требуется допилить логику под конкретную страну в движке, так в массовых решениях не делается.
Мы в модуле маска телефона планируем добавить маску в поля админ панели, возможно если будут аналогичные запросы сделаем поиск, который вы просите в рамках модуля.