I recently moved to Canada from the US and wanted to change my payment details. The Spotify chat guy helped me change my country setting to Canada but when I started changing the payment detail to my Canadian credit card, it didn't get through. The message I got was about Spotify not being available in Canada. Duh?!?
I did. You have the call their support team (I forget what number I used but it's in one of the posts in the community page. The only way to resolve this is to cancel my membership in the US and set up a "new" profile. The support team will then associate all your songs and playlists with that new profile. Also, they were kind enough to offer me a free month of premium to make up for this hiccup. Hope yours goes well.