The state government has stepped in to bridge the gap between skilled migrants and businesses, as record unemployment and chronic labour shortages force companies to look abroad for talent.