Companies are desperate to end short staffing. So desperate that they have taken to lies