Si lo enviaste certificado tienes que presentar la correspondiente reclamación en correos y es posible hacerlo vía web sin tener que ir a correos.
.

.
.
.
Correos debe de demostrar la entrega o devolverte el envío. Esto podría tardara más de 2 meses y algún día llegará el cartero a tu casa con la indemnización.
.
.



Internacional: Por pérdida o extravío de un envío: devolución de la tarifa abonada ordinaria (no incluye certificado ni seguro) más 30 DEG (Año 2013 España 1 DEG = 1,1858 €)
.

.
http://www.correos.es/ss/Satellite/site/pagina-formular_reclamacion/sidioma=es_ES