Dwayne Mace has been a painter and a construction worker throughout his 37 years at Lamar Advertising Co. Now he’s a digital billboard repairman training the next generation of workers.

“Everyone needs to be willing to adapt, or they will go the way of the dinosaur,” Mr. Mace said.

Lamar is one of many U.S. companies retraining less-educated...