Прежний телефонный код Москвы 095 заменен на 495. Кроме того, введен новый код 499, поскольку номерная ёмкость кода 495 уже исчерпана: в нем, по законам арифметики, может быть не более 8 000 000 номеров, т. к. никакой номер не начинается на 8 или на 0.
Часть прежних номеров переключена из кода 495 в код 499, иногда с полной заменой номера. Да и оставаясь в коде 495 - номер мог измениться частично или полностью, такие замены происходят массово. Есть сайты, где можно узнать, на что заменен прежний московский номер - раньше такая страница была прямо на сайте МГТС (www.mgts.ru), теперь я ее что-то не нахожу. Ищите эти сайты по поисковикам. Можно этот же вопрос пытаться выяснить в справочной МГТС (+7 495 6360636), дозвониться туда практически нереально.
Кроме того, в Москве появился еще и код +7 498 - он используется для телефонизации Ближнего Подмосковья, о переключении в него прежде существовавших номеров я ни разу не слыхал.