1. I need recommendations on bitvoin wallet to use that I can get the private keys, I currently use blockchain wallet and coinomi.
2. What exchange can I trade waves token for ethereum or BTC. Also will I need waves for gas like ethereum to trade.
1) You can create wallet with bitaddress, just google it and create wallet, you will get private key and from that point you can use any wallet.
2) I think every exchange has waves listed.