Конечно, сначала нужно пойти в магазин с чеком и сказать им, что продали тебе это как новое, а это не так - это прямой обман.
Если они ничего не решат на месте, можешь подать жалобу в защиту прав потребителей твоей страны или в эквивалентный орган, и я бы ещё рекомендовала связаться напрямую с Microsoft, чтобы сообщить о продаже пиратского ПО, потому что им тоже есть дело до того, чтобы всё было по закону.
В зависимости от того, где ты живёшь, у тебя могут быть права на возврат оборудования или на установку легальной копии Windows, но это сильно варьируется в зависимости от местного законодательства.