The new rule leaves employers scrambling and likely will lead to labor shortages, an attorney said.