Legal no es. El Key, sin el certificado de Microsoft no vale para nada (legalmente hablando), con lo del certificado, normalmente es una pegatina que has de pegar en tu equipo cuando compras el Windows original (caso de ser OEM) o el librito-panfleto-etc. que te da MS al comprar un Windows corriente.
Sobre por que las vende tan barato, creo que el Windows Vista/7 vale entre nada y menos en China, debido a la pirateria y los sueldos tan bajos; con lo cual, aun con ese precio hace negocio. Pero en un principio estas licencias y su precio estaba destinado solo al mercado Chino.