Q: I need to change my apple id's country without entering a credit card
Okay so I just understood that I can't select none in my credit card information because I just changed my country, but there is one simple problem: I DON'T OWN A CREDIT CARD!!! What is wrong with apple's strange policies? any suggestions?
If you don't have a card issued by a bank in the country where you are then try contacting iTunes Support and see if they can/will remove the card requirements for you : http://www.apple.com/support/itunes/contact/