Is there really no solution?

What if laws required companies with > N employees to pay M months of severance + any relocation reimbursements they promised if they terminate the employment agreement for reasons other than employee misconduct?