「とても残念です。」は、
"It's so sad to hear that."
"I'm so sorry to hear that."
などの表現を使うことが出来ます。
"It's so sad to hear that you're leaving us."
「あなたが私たちのもとを去ることがとても残念です。」
"I'm so sorry to hear what happened."
「その出来事を聞いてとても残念です。」
「残念」の文脈にもよりますが、他には:
That's too bad = それはとても残念ですね
I am disappointed = 私は残念に思います
ご参考になれば幸いです。