It's easy to get hold of another networks sim dude. Order them online or pick one up instore.
The only thing I know is, if the phone is an old O2 contract handset it most likely will be unlocked. All the O2 contract phones I've purchased have been.
Orange & T-Mobile locked I reckon. Not sure about Voda??