Cambio de nombre de vehículo

Buenas tardes, mi problema es que entregué los papeles a una gestoria para que me hiciera el cambio de nombre del vehículo, y lleva un mes y medio para hacerlo, desde que me entregó el justificante como que tienen ellos el permiso de circulación para realizar el trámite.
Ellos lo achacan a que en la Jefatura de Tráfico, como estamos en agosto, pues tiene la mitad de la plantilla, y en teoría ellos van todos los días a tráfico, (Madrid) a dejar y recoger documentación.
La gestoría me dió un justificante para 60 días, pero mi pregunta es si el legal 60 días sin haber realizado el cambio de nombre y si realmente una gestoría tarda dos meses en realizar ese trámite.
Muchas gracias