É improvável que uma proibição de reentrada tenha sido imposta a você, mas, para ter certeza, você tem o direito de solicitar uma liberação de informações do Registro Central Alemão de Estrangeiros. A inscrição é gratuita, mas você precisa de uma confirmação autenticada da sua assinatura .
Obter uma autorização de residência como pai de uma criança alemã deve ser uma formalidade. Pelo menos como cidadão brasileiro, você pode até se inscrever na Alemanha durante uma visita como turista sem visto.
Se tiver dúvidas sobre permissões de residência ou questões tributárias, consulte o site Expatriados , pois ele está fora do tópico deste fórum. .