Fidelity Building Services Group acquired four Star Service locations in Houston, TX; Jackson, MS; New Orleans, LA; and Mobile, AL, expanding its HVAC services into the Southeast and Southwest regions.