Как получить паспорт для ребенка, проживающего без регистрации?

Разъясните пожалуйста следующую ситуацию. Я являюсь отцом 13-го ребёнка. На данный момент у него нет регистрации по месту жительства. Проживает он с моими родителями (т.е. бабушкой и дедушкой). Там прописан и я. Его мать живёт в другом городе. С его матерью мы в разводе и у каждого уже новый брак. Вопрос в следующем. Может ли он получить паспорт по месту фактического проживания (т. е. по месту моей прописки) без регистрации, или его нужно сначала зарегистрировать а потом уже получать паспорт? И какие документы необходимы в такой ситуации? Заранее спасибо!