Отримання паспорту та реєстрації з місця проживання

Щоб отримати паспорт мені треба реестрацію з місця проживання. Так як мені немає де прописатися, є варіант надати договір оренди житла для реестраціі за місцем проживання. А для договору оренди мені потрібен паспорт. Замкнуте коло, як це працює?