Arbetsförmedlingen måste göra mer, enligt nya regleringsbrevet.