Как получить паспорт РФ без места прописки и по устной договоренности о съеме квартиры в Крыму?

Каким образом можно получить паспорт РФ, не имея места прописки. Возраст совершеннолетний, но паспорт получаю впервые. Прописки нет. Живу в Крыму более 6 лет на съемной квартире, аренда квартиры официально не оформлена, только по устной договоренности с владельцем. Как это делается? Куда обращаться? И вообще возможно ли получить паспорт в подобной ситуации.