cant unlock

Desperate problem: My SIM card in my iPhone5 is locked and I can't unlock it. The unlock screen is never shown... I see: Locked SIM (in the upper left corner), or No SIM (if I remove the SIM) and the centered text display iPhone is disabled connect to iTunes on one of my two iPhone 5 devices...