How should I make a relief of my logo on an uneven surface?

Perhaps SketchUp’s Validity Check operation is damaging the model, due to very short edges? Do you get a dialog window popping up during Save that “Oh no” SketchUp found problems and it will “fix” them for you? That’s a clue that short edges are involved. If so, use the Dave method to edit the geometry at a larger scale: