An ambitios Tewkebury headquartered cleaning group has announced a changing of the guard, with the appointment of a new chief executive officer.