На руках есть 4 доп лицензии и 4 компьютера. На одном компьютере переустановили виндоус. Как определить какая лицензия была привязана к этому компьютеру?

Ребят активнее.

методом исключения

Лучше задай правильный вопрос: "Как получить идентификатор лицензии?" :)

(2) Использовать наугад лицензию? которая может деактивировать лицензию на другом рабочем компьютере?

(4) v8: А где хранится лицензия на 1С: Предприятие 8?

Анализируй, сравнивай http://chem-otkrit.ru/format/lic

(0) На оставшихся 3-х нажать "О программе", вдумчиво прочитать все, что связано с лицензией.