hi kevin!
AFAIK the license-key is written onto the recovery-cd which must (i believe so) be attached to a new pc or is written on a label at the back of the pc.
the case you mentioned sounds very strange - it's the first time i hear/read such a thing. i don't think that's absolutely legal.
robert.oh.