I tried changing my shipping and billing address of my Apple ID to a US address but it seems that Apple can detect if a credit card is not issued in the US, thus not allowing me to change my address. Damn!
-
Not sure if it works outside of the USA, but you could try https://privacy.com