This can be done on anything above iOS 6.1.3 on the iPhone 4.
You could also try a third party service, but make sure it's one with a trusted reputation otherwise you are on a one way path to screwing up your iPhone!
I searched for more info on "how to unlock iPhone 4 BB 04.12.09 with iOS 7.0.3" but to be honest most of the sites were spammy as hell and didn't really offer something I was comfortable with/trusted - so my advice is be careful!
I noticed most of them had this kind of procedure:
- Restart the iphone 4 without a sim inside
- Insert [their sim] with your network sim and wait a few seconds for an alert message
- Hit accept
- Put the phone on Airplane mode
- Turn airplane mode off after a few seconds
- Enjoy