Estado de Referencia: Distrito Federal

Buenas tardes.

El caso es el siguiente:

En el año 2013 compré un automovil nuevo de agencia. Allí mismo me hicieron los trámites para la alta y tenencia y todo eso. Sin embargo no me entregaron comprobantes de pago. En la actualidad me robaron una placa y al solicitar la baja y alta de placas me piden llevar los comprobantes de pago de los últimos 5 ejercicios fiscales de la tenencia.   Tengo comprobante de pagos de 2014 y 2015, sin embargo de 2013, año en que cadquirí el auto no lo tengo. Ya solicité una certificación de pagos, pero no aparece 2013, y la cuestión es que no sé si en la agencia no hicieron ese pago y cómo sería posible que sin pagar la tenencia o refrendo les hayan dado las placas a mi auto, cabe señalar que ya he verificado y no ha saltado ningún problema de adeudos.  Le agradezco de antemano su orientación, estimados abogados.