Вариантов много. Напримет, разведывательный поход, для начала самому(ой), а потом (в случае положительного результата) со знакомым или не знакомым представителем власти на телефонный рынок или место где занимаются скупкой/продажей бу телефонов, и изьятие сотового. Но, чтобы все было чисто в юридическом аспекте, для этого способа пишите заявление в РОВД.
Еще можно обратиться к оператору сотовой связи, зафиксировать кражу и уточнить ваши возможные действия. А то милиция может не так быстро прислать ориентировку оператору – оператор может и сам обратиться в милицию.
И еще. У каждого сотового есть уникальный встроенный IMEI номер из 15 цифр, который при вставлении в телефон СИМ карты и включении аппарата сразу выдается в сеть оператора. (т.е. как только сотовый с любой вставленной СИМ (SIM) картой поймал сеть – то все данные о СИМ карте уже видит оператор).  Так что всё в руках операторов связи.

не нужно торопиться звонить оператору и просить заблокировать номер из-за утери телефона (если вы всетаки решили звонить - делайте это не слишком быстро т.к. возможно грабители будут совершать звонки с вашей СИМ-картой, и их будет проще вычислить). Так что совет - не ставьте код на pin