problem with exchange of phone service center iPhone 4

I live in Ukraine in September 2010 was in Italy and bought a iPhone 4. Phone Model M605IP/A IMEI 0124240008224426 Sim-Free (neverlocked)! To my great regret phone broke in the spring of 2011. At this time in Italy, drove my friends and I asked them to provide phone service center. In the service center they changed the phone to the new (id R43778198), issued the relevant documents. I brought the phone and I was incredibly pleased and very touched by the care and speed of problem-solving service center APPLE, but I was disappointed ... I received a phone model is M605b Sim Locked and can not work in my country ... What should I do next? What should I do? In my country there is no official Apple service on the company and as a result I have on hand a phone that can not even turn on ... And to get to Italy in the same service center I can not until May 2011. How do I do the right thing to get the phone working in my country?
Sincerely, Nick!
macbook pro, iphone 3gs, iphone 4, iPad Mac OS X (10.6.7)