I don't underdstand why you don't just buy an unlocked phone to begin with ?
All iPhones I saw in Germany and Cyprus were unlocked from factory , new in box and capable of being taken to any carrier ? More expensive yes but free to go anywhere . Lots for sale on eBay .