Легальны ли oem-лицензии Windows идущие с б\у компьютером?
Если вы купили на ебае, то у вас есть счет фактура. Это является необходимым условием для постановки компа на баланс. Соответственно и лицензия является правильной, т.к. идет с устройством.
Уже много лет в РФ проверяют не наклейки, а бухгалтерские доки. Иногда winver смотрят. 
И я не слышу про проверки где-то года три вообще.