Welcome to Vodafone Community
I am living in Israel. My relatives gave me an iphone 11 pro max that was purchased and used for a few month in the Ukraine. When i tried to insert a sim card of an Israeli provider the phone got suddenly blocked. In order to unlock it I turned to the following company for services: https://www.officialsimunlock.com
and paid them for the service 17 USD. A few days later I received a message that was telling that my phone is locked my vodafone UK company and a request for an additional payment in the amount of 122 USD as unlock fee that i paid also. On the 4th of May i received a message that my iPhone is now permanently marked as unlocked in Apple's IMEI database but in fact my phone remained sim locked. I followed the instructions I received from them to complete the unlocking process, but none of the methods helped. My phone remained locked. I contacted the customer support several times but they just wrote the following text to me:
Hi @Yosefadler01 vodafone will not have received any money you have paid. In order for a phone that is locked to Vodafone to be unlocked then it must be in the UK and it is free, there is no charge, so unless you can send it to someone in the UK that you know then it won’t be unlocked.
It sounds like the unlocking solutions the company you paid used have not worked. They will need to try again in my opinion or refund your money.
Please Check their Terms and Conditions.
Send them all your evidence.
Vodafone UK cannot help you I'm afraid as you are not the registered user with them.
Or Use the advice given by @63johnw
The iPhone wouldn't suddenly lock to Vodafone UK if the phone was originally unlocked to all networks.
Have a word with your relative to ask who originally supplied the iPhone and ask them to speak with the company who supplied the iPhone to see if they can help unlocking it.
Is it possible the phone has become blacklisted somehow.
In the UK we have a website called checkmend where a person can check the current status of a phone. You may have something similar in your country.
Ultimately you may need to consider selling the iPhone to accrue some funds to then buy one that accepts your sim card.
I wish you all the best with this.
Current Phone > Samsung Note 20 Ultra 5G - SM9860 Snapdragon.
Samsung One Ui 3.1 / Android 11.
"Your phone is a very expensive device and is subsidised by the carrier over the length of your contract, the carrier requires this additional unlocking fee to cover their potential loss of revenue."
That is a fragment of a message received from that company. I will attach the full letter [MOD EDIT: This post has been edited to remove personal information, please see Community Guidelines]