Проблема с получением паспорта в Ялте из-за отсутствия прописки - куда обратиться и что делать?

Нужен совет. Ситуация такая: Проживаем в Ялте. Ребенку в январе 2015 года исполнилось 14 лет, встал вопрос получения паспорта. Выстояв безумные очереди в паспортный стол, в первых числах апреля мы всетаки подали документы. Ура! Пршло два месяца и мы стали осаждать паспортный стол с желанием уже получить паспорт, но... Изо дня в день нам говорили что паспорт еще не готов. И вот новость, нам паспорт не дадут, т.к. ребенок оказывается не прпописан! 14 лет был прописан, квартплату с нас четко брали за всех. Вторую неделю ходим из кабинета в кабинет, везде разводят руками. В домовой книге есть запись о прописке ребенка, а печати нет (в Украине в то время это не требовалось). А сейчас надо. Что делать? Куда обращаться?