Problem with creating new apple id

I tried to create a new apple ID account, because previous one was in US appstore, but now I'm back in Russia, so I need a Russian Appstore. But I cannot verify my billing information. I also tried to change "country" on my existing account, but couldn't. What should I do?