About Us Phenix Paving & Maintenance, LLC is a full service commercial and residential asphalt paving, asphalt maintenance, asphalt sealcoating, paint striping and site development company. We serve Columbus GA, Phenix City AL, Auburn AL, LaGrange GA, Opelika AL, Eufaula AL, Russell County AL, Lee County AL, Muscogee County GA, Harris County, GA, and Troup County GA areas. We have more than 40 years combined experience in asphalt paving, asphalt maintenance, asphalt sealcoating, paint striping and site development.