как проверить подлинность лицензии фирм торгующих б\у авто?

Нельзя проверить подлинность того, чего нет. Лицензии нужны только на отдельные весьма специфические виды деятельности. Например, на торговлю алкоголем или оружием. Торговать старыми автомобилями любая коммерческая организация имеет право по своему усмотрению. Никакой лицензии на это у неё не будет и не требуется.