Это серьёзно такое может быть?

Автор, ну, Вас то куда понесло? Как Вы себе это представляете? Приходите в милицию и говорите: мне нужно найти адрес Ивановой Марьиванны. Кто Вам кинется искать-то его? Даже участковый не пойдет, если не будет заявление обоснованное написано, к примеру, что Вы к ним на участок пришли м пожар или мордобой устроили. Раньше были адресные столы, будочки такие на улицах стояли и можно было любой адрес узнать по имени, так этого давно нет. Если есть в милиции знакомые, то да, можно найти через них, а так то искать никто не будет. Вот у вас в телефоне точно должен быть тел. дежурной части, если явятся скандалить, вызывайте сразу и на них уже заяву напишите.