The state is investing $45 million in a program to train more chefs and increase cooking from scratch—but labor shortages remain a significant challenge.