Twenty recruits start training as the department faces budget limits and a potential wave of retirements.