Je tohle legální software nebo není?

Záleží z jakého pohledu se na to díváme.

Legální z hlediska právního? Ano, pro tebe to legální bude, jelikož jsi SW zakoupil. Pak se ještě můžeme bavit o tom, že neodpovídá ceně běžné atd., ale to v tomto případě asi nikdo zkoumat nebude. Jestli je legální ta společnost, a jak, to je věc druhá, ale to tebe technicky nezajímá (ač to taky není úplně pravda, ale pro většinu případů tomu tak je).

"Legální" z hlediska Microsoftu? Ne. Jsou to povětšinou klíče z multilicenčních smluv z různých regionů, u kterých je aktivační systém značně... zvláštní. MS tyto klíče podporovat rozhodně nebude, dokonce je může blokovat, ale to se také děje vyjímečně.

Proč by je blokoval, když za ně dostal zaplaceno?
MS snad poskytl ty klíče nakupujícím organizacím zdarma?

Proc by si nechaval za windows platit jednou, kdyz si muze nechat zaplatit dvakrat?

běžná věc.
firma má jistě nějakou multilicenci, ke které má přístup instalatér z it. ten má obvykle připravený hotový instalační balík pro kancelářské / sapové využití. (tyto jednotné instalace pak se všemi firemními kravinami startovaly na mechanickém disku 5 minut)
no a když je ta firma větší, má i více různých potřeb. já si vezmu to firemní železo, ale k té velkofiremní instalačce se nedostanu, typicky potřebuju jinou doménu, zcela jiné aplikace a jiná oprávnění. protože nejsem instalatér z it, pro čistou novou instalaci musím na ten hw znovu koupit druhou licenci.
ms si rozhodně nemůže stěžovat, že by dostal málo zaplaceno, firemní instalace dělají větší polovinu trhu.

a když dnes kvůli kompatibilitě aplikačního prostředí potřebuju instalovat staré dobré w7, ty už ani jinde než u přeprodejců licencí nekoupím. (tváří se jako oem, pro ty co to zajímá)
což je dobře, že existují, protože kdysi používanou firemní multilicenci nám ms bez vysvětlení zablokoval a korporát je příliš malý pán, nebo se jim to nechce řešit.