Совершенно верно посоветовали - начать надо... с бухгалтерии. То есть идешь к девочкам, говоришь, что тебе нужна инфа о приобретении продукции M$. И смотришь - каких версий, сколько, на какое юрлицо (это очень важно!) было приобретено.
Разумеется, наклейки должны быть расклеены. Но на них смотрят только если проверка чтобы Галочка отстала :) При более-менее нормальной проверке - начинают с бухгалтерии и того же самого вопроса - а покажите-ка документы, подтверждающие приобретение N лицензий на M продуктов?
Параллельно очень рекомендую программу 10-Strike (не, это не реклама, я всего лишь пользователь). Рекомендую даже купить - она российская, цена вменяемая. Эта программа соберет все данные - и по продукции M$ и по прочим. Это называется "инвентаризация ПО".