Considerando la struttura del codice fiscale, cioe
AAAAAA00A00A000A (con A=lettera, 0=numero)

Una porcheria del genere potrebbe andare:
codice:
if (preg_match('/^[a-z]{6}[0-9]{2}[a-z]{1}[0-9]{2}[a-z]{1}[0-9]{3}[a-z]{1}$/i', $codice)) {
    // Codice valido
}
probabilmente si può scrivere un po meglio.