Yes, it’s completely legal to change your App Store region if you want to. It doesn’t violate the Terms of Service, and you can even get access to region-specific applications. Purchasing something can be a bit tricky if you don’t have an appropriate credit card, but using an App Store gift card solves this issue.