Just phone O2 Customer Services, talk to them - order a new phone (which will tie you in to a new 12 month contract) and then you should experience no loss of service
Basically, they will send you a new phone through the post - which should accept your current sim card - otherwise they might send you a new sim card which will be activated when you plug it into your phone
Dave