My fiancee went to prison for identity theft once and just caught a new identity theft charge while on parole. How much time do you think he's facing?

The ultimate sentence will depend on a number of factors, incuding whether the charge is prosecuted by the state or the feds; the penalty for federal charges tend to me more severe than for state charges. Also, regardless of which jurisdiction prosecutes the case, the sentence will likely be higher than the sentence your fiancee received for the first offense since this represents recidivist behavior and was committed while on parole.