Это не с помощью регулярок делается, и уж тег "распознавание образов" - вообще не при чем
Задача просто решается даже в командной строке (регулярка используется только для того чтобы исключить одиночные вхождения):
cat data.txt | awk '{ print $1; }' | sort | uniq -c | grep -v -E "^\s+1\s+"
результат:
3 +375291045612
2 +375299990999
если число вхождений не требуется - то:
cat 1.txt | awk '{ print $1; }' | sort | uniq -c | grep -v -E "^\s+1\s+" | awk '{ print $2; }'
где data.txt - файл с вашими данными