You have to flash your phone, then you can install any patch.
here is a vidéo ici. after that you can install Remove_SIM_lock_K800_R8BF003_GENERIC.vkp. You can generate a Remove SIM Lock vkp file by using SIMLockPatchGen.
Bon courage. :)

-----------------------------
K800i CID53 Color RED