Does a termination for theft result in a permanent record?

Yes, a termination for theft can result in a permanent record, as it may be noted on your employment history and background checks conducted by future employers.