If/When = 〜なら、〜するとit becomes hot = 暑くなるtoo = 〜すぎる、余りに〜だ
したがって、「If/When it becomes too hot, the ice will melt」は「暑くなりすぎると、氷は溶けてしまう」または、「余りに暑くなると、氷は溶けてしまう」と訳すことができます。
「暑すぎになる」という言い方は自然な日本語ではないです。「暑くなりすぎる」の方が自然ですよ。