Нет тут никаких сложностей.
Опишу для "в мемориз" этот вопрос, как я его понял.
Если вы настаиваете на том, что телефон был украден (а судя по описанию он был именно украден), то, с чистой совестью, пишите заявление о краже. Образцы есть в инете, но при подаче напишите почти такое же со слов того, кто заявление будет принимать. Заявление в милици принять обязаны. Заявление, чаще всего, автоматически запускает процесс заведения уголовного дела о краже. И, по сути, далее ваши интересы с милицейскими расходятся: из задача найти вора (99,3% висяк и плохая отчетность), а ваша - телефон. Телефон, часто, найти довольно просто: делаются запросы операторам, которые могут увидеть звонки с него, т.е. выйти на владельца симки, ну а далее, дело техники. Это, к слову, при условии, что: документы у вас на руках и номер EMEI в них прописан; EMEI в телефоне не перепрошит; телефон не убыл в Австрию и т.п.
Проблема в том, что милиции это нафик не надо, т.к. даже найдя телефон, им легче не становится, см выше про разные интересы. Т.е. дело переносится в разряд темных и им никто не занимается. Поэтому, в дальнейшем, многое зависит от так называемых "знакомых", которые могут это дело потрясывать, а, по сути, иницировать эти постоянные запросы к операторам сотовой связи.
Как-то, примерно, так.