Create a state or local job posting registry.
Put a tax of 10% one year's salary on any employee hired without a registry posting. (employers to put the job posting number on the I-9 form)
Put a $1000 tax on any job posting not filled or cancelled within six months. Make that information public.