Как получить паспорт

Здравствуйте Виталий. Крайне неоднозначный вопрос. Согласно законодательства ребенок для получения должен быть гражданином РФ, а вот про регистрация там ничего не сказано. Но посмотрите стандартный список документов который требуют при получении паспорта:
*Свидетельство о рождении.
*Документ или штамп, который удостоверяет принадлежность заявителя к гражданству РФ.
*Паспорта родителей (одного из родителей). В случае если родителей нет, обязателен документ о гражданстве или соответствующий штамп, выданный (проставленный) не ранее 2003 года.
*Фотографии установленной формы (35×45 мм в цветном или черно- белом варианте, выполненные в соответствии с требованиями, предъявляемыми к фотографиям на документы, удостоверяющие личность).
*Заявление о выдаче паспорта.
*Документ, подтверждающий регистрацию гражданина на территории РФ.
*Квитанция, подтверждающая уплату государственной пошлины (300 рублей) или сведения о реквизитах квитанции. Документ необходим в случае, если гражданин не относится к категории граждан, которые освобождены от уплаты государственной пошлины в соответствии с законодательством о налогах и сборах.

Как видите в списке есть требование предъявление регистрации. Поэтому лучше сделать временную регистрацию, и не будет никаких проблем. Если же совсем без регистрации, то идите сдавать документы в УФМС, при отказе требуйте письменно обосновать его, и обращайтесь в суд.