Он-лайн проверка:
http://www.microsoft.com/genuine/
Но. Могу сказать совершенно точно: даже крякнутая пиратка может пройти эту проверку (все зависит от того, насколько талантливо это сделано).
Единственное доказательство легальности это наклейка с голограммой на системном блоке.