Well technically Pandora service isn't available in Canada.
Having said that, there are ways to get around that.
Using a VPN service, I'm able to run the Pandora app on my S4, connect to the car via bluetooth and use the headunit's built in app to navigate the service.
Google "VPN Pandora Canada" and you'll get some pretty straightforward instructions on how to set everything up. (I use the VPN service to subscribe/stream Hulu and US netflix on my phone, and throughout my house)