While most exchanges don't bother recovering wrongly sent BCH, usually exchanges keep a history of deposit addresses, thus should have access to the corresponding private keys. So that's a rather weird response from an exchange to make and I would stay clear of them in the future.

If the receiving exchange won't help you, however, I'm afraid you're out of luck as they are the only ones that could possibly recover your BCH.