По винде да. Я бы советовал купить и диски с офисами 2007 и 2003 (если используется) соответствующих редакций. Тоже, естественно по 1 шт. Они красивые, с голограмками - сразу видно легальные! По ключам к офису порою.
Да, для легализации Office достаточно приобрести лицензии по программе корпоративного лицензирования. Ключ менять не обязательно. Но диски таки купите, не жадничайте. Для такого кол-ва лицензий всего 2-3 диска, но снимается масса проблем. Докажите, что легально скачали с сайта MSFT, а потом установили людям, которые не хотят в это вникать. А так - есть лицензия, есть бух. документы, подтверждающие покупку, есть установочный диск. На этих трёх точках опоры стоят товарищи. Инфа с сайта
http://proknadzor.ru