Podrías probar a hacerle en el Gestor de envío una etiqueta si no lo usaste antes invirtiendo los datos.

O ir a una oficina de Correos o en Correos on line.

Salvo que sea certificado de menos de 250 gramos, las etiquetas las imprimen ellos.