Strano, probabilmente non ti sei saputo porre nel modo migliore, a me non hanno mai fatto problemi. C'è addirittura un sito del ministero dell'interno dove è possibile la consultazione online dell'archivio dei veicoli rubati (vedi: Direzione Centrale della Polizia Criminale ), solo che è stato istituito nel 1996 ed è entrato a regime nel 1998, quindi tutte le denunce precedenti non ci sono.
Comunque, eventualmente ti consiglio di fare la richiesta in Questura, dove sono più "rilassati"!
Ciao, Gino