Se sai a priori il sesso puoi mettere [0-3][0-9] o [4-7][0-9] nella regex in base a questo. In ogni caso, se hai gli altri dati e stai validando il codice fiscale nei loro confronti una regex non è la scelta giusta...