Iscrizione di cittadino extracomunitario il cui codice fiscale non risulta in ANPR

Un cittadino extracomunitario già stato residente in altro comune italiano dal 2008 al 2014 (cancellato poi per irreperibilità) non risulta in ANPR, pertanto non riesco a procedere all’iscrizione dello stesso, che vorrei iscrivere con provenienza dall'estero. Ricercando il codice fiscale tramite il portale dell’Agenzia Entrate compare un messaggio di errore (6300?) che avvisa che la data di nascita risulta errata, nonostante sia la stessa indicata nei documenti. Anche la ASL sta riscontrando difficoltà e non riesce a rilasciare la tessera sanitaria. Si chiede pertanto come procedere.