Для начала привести номера телефонов к общему виду - убрать "+","-", "пробелы" - оставить только цифры
Для каждого номера считать кол-во цифр в строке, если 12 цифр - сотовый номер
Разложить номер на составляющие, проверять на вхождение первой цифры - "7" или "8" - Россия