No. The iPhone 3G works on GSM, not CDMA, which is what Verizon uses. It is not possible at all. This isn't even possible with the new 4S. it has to be activated on a CDMA network before you can unlock it to use on any GSM carrier. CDMA capable iPhones cannot be activated on a CDMA network if they are activated on a GSM network first.