Out of the frying pan into the fire
ɡɐnɯnmɐɾi ɡowɐjɐ onɯnmɐɫdo ɡoptɐ
In Korean 가는 말이 고와야 오는 말도 곱다
This idiom means 'the words that go must be beautiful, so the words that come must also be beautiful', but can be used to describe a situation where one problem is replaced by another.
Example
"그는 이직했지만 가는 말이 고와야 오는 말도 곱다 였다."