Secondo me per avere la certezza di avere tra le mani un codice fiscale almeno sintatticamente valido ne andrebbe effettuato il parsing per bene, verificando che la lettera del mese di nascita (che può essere solo alcune lettere), la parte del comune di nascita (che può essere solo un codice catastale di comune valido) e il codice di controllo siano validi.