Есть ли хорошая библиотечка для работы с форматами телефонных номеров?
Вас не полиморфизм угнетает, а какой-то другой -изм.
В тел номере все символы, кроме цифр и, возможно, лидирующего плюса имеют лишь декоративную функцию и могут быть удалены. После этого номер может быть в одном из лишь двух вариантов - либо +75554443322, либо 85554443322. С этим-то справитесь?
Это уже крайняя лень, что сложного то в такой элементраной задаче? Ввод по маске? Если же уже данные приходят откудато то что сложного удалить со строки все кроме цифр а потом сделать так как нужно или удобно? Это все пару строк кода займет.