Neonati e inserimento in passaporto e permesso di soggiorno

Salve sono cittadino italo marocchino.
naturalizzato per matrimonio con una cittadina italiana dalla quale ho una bimba.
dopo 4 anni di matrimonio ci siamo separati per incompatibilita' culturale, con un rito consensuale, e ho avuto un altra compagna marocchina dalla quale ho avuto un figlio 4 mesi prima che io diventi italiano.
l`ho regolarmente riconosciuto al comune insieme a sua madre.
il problema e che mio figlio non e diventato in automatico cittadino italiano anche lui quando lo sono diventato, perche' secondo il comune, non essendo residente (anagraficamente con me) e malgrado il fatto che ero (domiciliato) a casa di sua mamma e dichiarato cio' in diverse sedi (denuncia per smarrimento documenti ad esempio) prima che lui nascesse.
Fin qui poteva andar bene, ma si aggiunge il fatto che mio figlio non puo' essere scritto nel mio stato di famiglia marocchino perche' la sua madre non e mia moglie.
ho scritto al comune e alla prefettura ma la risposta era negativa.
fino ad ora non riesco ad ottenere un titolo di viaggio per mio figlio ne di inserirlo sul permesso di soggiorno e passaporto della madre, e quindi non puo' lasciare l`italia e raggiungermi all`estero dove mi sono trasferito per lavoro.
come potrei fare?
cosa potrei fare.
Aadil, da Rimini