El PUK no se puede obtener por el número de teléfono, solo por la SIM.
El enlace de Fixya en la respuesta original explica el proceso genérico. No hay base de datos pública de PUK por número móvil.