How to unlock my iPhone to use it with other company in México

I bought an iPhone in México (Telcel [the most disgusting movil company on earth]) and the company says that they will not unblock my device, even when I already finish my contract. Is there an other way to do it? I red abut to doit with jailbreak but because of the Firmware version of my device is not working. An other great idea?