В интернетах нигде не нашел, дозвониться до Центра лицензирования не получается. Пока отправил им письмо и жду ответа. Подумал, может здесь кто-нибудь уже сталкивался:
В организации мняют компьютеры на которых в разное время разными
специалистами были установлены и программно зарегистрированы 1с Бух 8 и клиентская лицензия на 1 место. Файлов LicData, как вы уже
наверно догадались, не осталось ни на одной машине. Что делать? Как
перерегистрировать продукт?

Ответили они на почту через 20 минут. Попросили скинуть им файл LicData, с вводимыми данными.
--
У нас фирма меняла название (делался запрос в 1С), и нам дали возможность зарегистрировать продукты не повторно, а заново по свободному пинкоду.