There is any caller id fix for the iPhone 5 iOS 6.x.
I have downloaded from cydia this:
CallerID-Format Fix iOS 6.x (1.0)
But it doesn't seem to work in Argentina, at least.
I don't have a lot of contacts, but its going to be a pain in the ... if I have to add +5411 to the contact.