Companies who replace human workers with AI could face costly challenges if they're forced to re-hire their old workers.