Government to cut aid for people younger than 28 and without children as companies — particularly restaurants, hotels and factories — struggle to man positions despite rising job vacancies