It depends on whether the attorney managed to catch the judge seeing his case. Looks like she did because I'm not seeing him listed on the inmate...

Odds that a 33 year old stolen identity that resulted in a class c misdemeanor conviction can be reopened or expunged?

Yes it can probably be expunged [officially expungements are called an expunctions in Texas], however you need to clarify your facts a bit to say...

How does getting your record sealed work?

The first step to getting an expunction is to file a Petition for Expunction with the district clerk in the county where the criminal matter arose...