Q: How can i change country/region without credit card?

Change the country of your iTunes Store, App Store, iBooks Store, and Mac App Store account - Apple Support

Sorry... But... You cannot use other countries itunes stores. You must be within the Country with a Valid Billing Address and Credit Card for that Country to use the iTunes Store of that Country.

iTunes Store Terms of Service

You need to create a new account and Apple ID for use in SA. You will need a valid Debit or Credit card from a bank that has your current billing address. Apple accepts debit cards: Payment methods you can use in the iTunes Store, App Store, and iBooks Store - Apple Support. Also, see iTunes Store- Changing your payment information. If you need to you can call Apple Support for assistance: Customer Service: Contacting Apple for support and service - this includes international calling numbers.

Apple accepts debit cards: Payment methods you can use in the iTunes Store, App Store, and iBooks Store - Apple Support.

The actual wording is, "The available payment methods vary by country. You can typically use these methods:"  It is not unusual for debt cards to not be accepted.