Вроде бы никуда КБМ не теряется, он же в базах по ИНН владельца, а не по номеру прав? Иначе бы его не пересчитывали так успешно. Вообще, есть вот такой сервис https://carbox.ru/journal/proverka-polisa-osago , там можно легко проверить текущую актуальность полиса. Я уже там проверял, когда переезд был с пропиской в другом месте.