Odido CEO Søren Abildgaard is stepping down and will be replaced by longtime company executive Tisha van Lammeren, the Dutch telecom provider announced on Wednesday.