Какую прописку нужно иметь для получения паспорта РФ?

Здравствуйте Евгения!

Вообще паспорт надо получать в отделении управления по вопросам миграции (бывший УФМС) по месту регистрации, но можно это сделать через МФЦ в любом городе. В таком случае срок получения паспорта будет дольше.

Из Вашего вопроса не совсем ясно, Вы в первый раз получаете паспорт или осуществляете замену?

Можете обратиться в отделение по месту регистрации, либо в многофункциональный центр.

Здравствуйте. вы можете просто получить паспорт по месту обращения, прописка даже не суть важна.

Постановление Правительства РФ от 08.07.1997 N 828 (ред. от 18.11.2016) «Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации»II. Выдача, замена паспортов и пользование ими
 

10. Выдача и замена паспортов производятся территориальными органами Министерства внутренних дел Российской Федерации по месту жительства, по месту пребывания или по месту обращения граждан в порядке, определяемом Министерством внутренних дел Российской Федерации.
(в ред. Постановлений Правительства РФ от 20.12.2006 N 779, от 28.03.2008 N 220, от 07.07.2016 N 644)

(см. текст в предыдущей редакции)

11. Для получения паспорта гражданин представляет:
заявление по форме, установленной Министерством внутренних дел Российской Федерации;
(в ред. Постановлений Правительства РФ от 28.03.2008 N 220, от 07.07.2016 N 644)

(см. текст в предыдущей редакции)

свидетельство о рождении (для граждан, проживающих за пределами территории Российской Федерации и не имеющих паспорта, — паспорт гражданина Российской Федерации, удостоверяющий личность гражданина Российской Федерации за пределами территории Российской Федерации (далее именуется — заграничный паспорт));
(в ред. Постановления Правительства РФ от 22.02.2012 N 141)

(см. текст в предыдущей редакции)