How do I get my BTC back into my exchange without losing my BCC?
Just send your BTC where you want to send to. As replay protection is implemented, your BCC will stay at your paper wallet, and you'll be able to spend your BCC.