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

У Вас нет прописки и соответственно нет удостоверений личности. В базе данных у пограничников эта информация может (утверждать не буду) отражаться независимо от того где вы пересекаете границу. Думать о том что пограничник в своей базе видит вообще все про Вас - это заблуждение. Он видит только то что ему положено видеть в рамках его полномочий. Какие у него полномочия - неизвестно. Каждый день они свои методы контроля "совершенствуют". Базу запрета на выезд они точно видят. А про отсутствие у Вас удостоверений и прописки может быть и нет. Но даже если они и обнаружат у вас нарушение миграционного законодательства (неоформление ул и регистрации) - это, по-моему, не является основанием для того чтобы не выпускать Вас из страны. Надо посмотреть Адмкодекс. Выпишут адм.протокола и отпустят заграницу. Только немецкие паспорта им не показывайте.