Могут ли быть одинаковые номера телефона, но у разных операторов?

нет

Если не считать трех цифр после +7 (после 8).

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

Да, префикс будет разный.

Да ни б-же мой

Могут. Но код будет разный. А сам номер такой же. Меня пару месяцев задалбывали какие то алкаши из Екатеринбурга судя по коду. Как выяснилось когда вместо криков - верни телефон гад, когда они протрезвели, что звонили ошибившись кодом оператора.