Я была в такой ситуации: Мне было 28, МЧ без прописки (с учебой и общежитием та же фигня)  и даже без гражданства. У него был паспорт СССР. Подал в суд - выиграл дело. Отдал 3000$ адвокату и 2 года все это заняло. Получил паспорт с гражданством. Прописка вопросов не было вообще никаких. Он купил квартиру и прописался сам там. Исходно у него никакой прописки не было.