Can't change store region

The site says that in order to change the region of the store you need to contact support. Support says that they technically cannot do this. I suspect that the support employee specifically doesn't want to help, since he gave links to a non-existent site and constantly repeats the same thing, although the site says the opposite. Has anyone encountered this?