1. Yes, you can trade, but you have to beat Cipher's Boss to get the Trade Center accessable.
2. Trade Pikachu from one of your games after you beat Cipher if you really need one THAT badly. You can't snag it in Colosseum.
3. Only on some dodged up Japanese disc, but as far as I know, no.