Eu não acho que eles possam. Eu não acho que haja uma maneira fácil de conseguir isso.
Em muitas jurisdições, a única maneira de estabelecer a data original de licenciamento seria obter uma cópia de seu resumo de direção. Na maioria das jurisdições, isso envolve problemas e despesas, e normalmente só é feito para garantir emprego ou quando se muda para uma nova jurisdição.
É possível que, se houvesse um evento significativo, a empresa de aluguel de carros pudesse solicitar provas. Em outras palavras, seria um requisito flexível e a verificação só seria necessária se isso fosse importante. No entanto, especulo para dizer isso.