Al ser certificado tendras que rellenar una hoja en correos con los datos de envio y el remite, esa hoja guardala porque te viene el codigo de seguimiento para ver el estado deo envio a traves de la web de correos (y que seguramente te pedira el comprador).
El sobre pues lo puedes comprar en cualquier sitio, estanco, chino, papeleria o incluso en correos mismo te los venden. Ese sobre lo rellenas con boli (o con lo que quieras) con los datos de envio y el remite y listo.
EDITO: Ya te lo habia explicado v_i_l_e perfectamente, no habia leido bien.