My iphone was stolen/lost. But it was returned now its blocked

I lost my iphone 4 which in a month was found again… I reported it stolen cause i didn't intetionaly loose it it was taken but was place in my pocket at sch again… WTF? Anyway it was blocked canse the person must have tried to put a passcode 2 many times but i restored it to factory settings. The sim is now useless as i got it blocked when it was stolen, it now says no servise at the top. I'm on pay as you go so i can't call up the people. I was wondering if i bought a new sim (vodaphone cause thats what i was on before) will it work or will i just never be able to put a new sim in again? Remember i'm on PAY AS YOU GO NOT CONTRACT… Thanxs for the help really need it right now
(Oh yeh my phone is like 3 years old) xx.

You have to call vodaphone and ask them to unblock the phone. It won't work otherwise