A longtime and well-known Alabama construction firm has tapped three new company leaders in its C-suite.