The problem with that is that your sim has to be in the old phone for them to unlock it and my sim will of course be in the new phone. O2 don't seem to be able to offer another solution. Does anyone know if it can be done privately?
Yep, fill this in and leave it to o2.
you iphone will be unlocked within a few days