New employees at Marietta Water in Marietta, Ga., used to learn the ropes through informal on-the-job training that lacked accountability.

These days, they’re held to a much higher standard: pass a state certification test in water distribution or wastewater collection or lose...