Vodafone Egypt IPhone Factory Unlock

I am a Vodafone Egypt customer and I bought an IPhone 3G (at full price of unlocked phones) from them about 4 years ago, I knew it was locked but I didn't mind since I am using their service for like 14 years now and will continue to use it for years to come

Now I've got a newer phone (factory unlocked this time ), however I sometimes need to use the old one with different carriers (usually when I travel abroad I carry two phones, the Vodafone Egypt (roaming) and any other phone for a local SIM.

of course I know I can put the other card in my new phone and put Vodafone's in the old IPhone 3G, however that's too much inconvinience for me (The Vodafone line is my primary line and I need to keep it in the FAST new phone, especially they are giving me Global free data roaming )

I Contacted Vodafone Egypt to discuss this with them, and Vodafone Egypt responded they don't mind unlocking the phone (as an exception since they don't officially offer this option); however they said they don't have the software needed to perform the unlock, they suggested I should contact Apple directly and they will be more than happy to authorize the unlock if contacted by apple.

Now Apple, can you help with this one ?