I bet you a 100 rials that almost all the small mobile shops all over town offer an unlocking service - for a very small amount!
This means that you just give the guy the phone and 2 minutes later its working like a charm - hazzle free

When the s*** hits the fan...