О легальности покупки таких ключей: нашла в свежем PCWelt
статью, где говорится, что в Германии продавать "б/у" софт вполне легально (есть решение Верховного суда от 2000 года и решение Az. C-128/11 Европейского суда). Т.е. ОЕМ-версии вполне себе можно продавать и покупать, с MAK-версиями сложнее.
Вот статья, тоже немецкая, с тестовыми закупками. У авторов не сработал только один из купленных ключей (конкретно самый дешевый из купленных на eBay), однако серьезные фирмы, гарантирующие происхождение своих ключей, хотят за них не 5, а 20-30 евро.