Can a bitcoin exchange recover coins sent to a previous address used on said exchange?
Yes, it would be possible because they hold the private keys for that address. You will need to contact the exchanges customer support. However while they may be technically able to do so, they may not actually credit your account.