The following is a guide to unlock iPhone 4. It is a temporary unlock but the phone remains unlocked after reboot or reinsert sim cards. However, you will lose the unlock after restoring or updating the firmware or switching to a different card. The unlocked was originally released on a popular chinese forum. I have not tried it personally. Please try it at your discretion.
Original guide in chinese.
Google translate to english.
Did it work for you? We would love your feedback.