Ведь есть же общепризнанный "международный" стардарт записи телефонных номеров:

+код_страны(код_региона)номер_телефона,

и общепринятые рамки его сокращения:
1. Если телефон расположен в той же стране, в которой все находятся - код страны может быть опущен.
2. Если однозначно подразумевается регион, в котором находится телефон - может быть опущен код региона.

Таким образом - полное написание любого городского номера в Москве это +7(095)123-4567, и оно может быть сокращено до 123-4567, полное написание "кривого" мобильного номера (к примеру - в МТС)+7(902)123-4567 может быть сокращего до (902)123-4567.
Для тех, кто не знает или путается - коды мобильных операторов на территории Москвы:
(901), (903) - Билайн (в последнее время осуществляется отказ от кода (901)
(902), (910) - МТС
(901) - Московская Сотовая Связь (у проституток встречается крайне редко)
(501) - Сонет (у проституток не встречал ни разу)

---
Деньги даны человеку не для богатства, а для счастья