How can I cancel my Apple Music subscription early to change my region?

Hello. I need to change the region in App Store, but I can't do it because my subscription to Apple Music is still active. I cancelled it but it doesn't expire for another month. How can I cancel my subscription early and change my region?

[Re-Titled by Moderator]