Сергей правильно говорит(но, "В плане лицензии вам нужно найти лицензию в бумажном виде.", уже давно не важно), у вас корпоративное окружение, тут немного не наклейки нужны.
Требуется запросить из бухгалтерии все счета и накладные, связанные с ПО и посчитать, сколько купили, сколько установлено. (если одним счетом приобретено много ПО "одной строкой" то разбираться с поставщиками и на сайте "корпоративного лицензирования" майкрософт)
NB! Если у Вас несколько ЮЛ, то важно на кого оформлено, т.к. передача лицензий (кроме OEM с оборудованием) возможна только между аффилированными, и то бывают проблемы.
ХИНТ! Установленное ПО достаточно просто проверить по дате инсталяции, т.к. приказ о приеме на работу был позже даты инсталяции, Вы будете невиновны.
З.Ы. Странно, но лучше всех про лицензирование вам расскажет сотрудник майкрософта, это не стеб.