У меня с ходу родилось два варианта. Первый, через знакомства в МВД, в второй более экзотичный, ты как думаешь могут помочь такие передачи как "Ищу тебя".
А насчет места прописки, точнее регистрации по месту жительства или пребывания, не факт что ты его найдешь. Вот я например прописан в одном городе, а живу в другом уже много лет