El IMEI y el número de serie de la SIM (ICCID) que facilitas no sirven para calcular el PUK. El PUK es único por SIM y solo lo tiene tu operador.
Llama a tu compañía desde otro teléfono, acredita tu identidad (nombre, DNI, últimos dígitos de factura) y te facilitarán el código de 8 dígitos. Introdúcelo en el móvil y define un nuevo PIN.