Как получить загран паспорт в Украине без прописки?

Суть вопроса вот в чем: Я гражданин Украины у меня есть паспорт с фотографиями но без прописки. Был временно прописан в общежитии, потом оттуда выписался. Не квартиры ни дома у меня нет, живу по съемным по друзьям. Короче прописаться мне негде. Хочу сделать загран паспорт, говорят без прописки никак нельзя. Кто нибудь может объяснить как так. И почему я свободный человек, который хочет увидеть мир, обязан делать липовую прописку.