Tina Calma pauses when asked about the most challenging job ever performed by Southern Directional, the underground-utilities business she co-owns with her husband, Matt. It’s based in Alabaster, Alabama, some 15 miles south of Birmingham.

After all, the company’s work...