¿Puedo solicitar por correo la cancelación de mis antecedentes penales por delitos de naturaleza sexual?

Sí. Tienes que remitir por correo certificado toda la documentación a Registro Central de Penados (Cancelaciones), C/ San Bernardo nº 21, planta baja, 28015 - MADRID.