They'll be no problem.
Any Apple store will arrange to unlock iPhone3, or as tanga mentions any good cellphone repair shop. (Although you used to lose some minor functionality, depending on where the phone was originally sent for retail.)