Puedes acudir a la Jefatura P?rovincial de Tráfico donde te proveerán de una nueva documentación tras cumplimentar unos impresos. En caso de que en la Jefatura te pidieran un justificante del extravío, puedes acudir previamente a la Comisaria y formular una denuncia, no por el extravío en sí mismo, sino argumentando que esa documentación podría ser utilizada con fines delictivos para "legalizar" otro vehículo robado.
Respecto de la ITV, tu Comunidad Autónoma te envía una carta con la suficiente antelación para que no te pases de fecha. Creo que éste sería el camino correcto para solucionar tu problema. Saludos