A coach with a show cause can be hired, Pearl actually had a few months left on his when he was hired at Auburn.
The school just has to do additional monitoring of the coach and submit reports every 6 months to the NCAA. And any penalties laid out by the NCAA based on the coach's previous violations will follow him to the new position. For example, Pearl wasn't able to recruit at Auburn until his show cause expired. Certainly Pruitt would have a length ban on recruiting that would be in effect at any future school.
I think Pruitt has a bigger issue with his attempted blackmail of UT. How can a school or any other employer trust him after that?