Nun zu meine Frage: Ist es überhaupt rechtlich erlaub Productkeys ohne dazugehörige Lizenz zu verkaufen
Ja. Du kannst jemandem auch einen Hausschlüssel verkaufen. Solange du dem Käufer sagst, dass das einfach nur ein Schlüssel für ein Haus ist, ist das legal. Illegal wird es, wenn du behauptest, der Käufer würde mit diesem Hausschlüssel das Haus bekommen. ;-)
Mindestens eine Grauzone ist es, wenn du zwar schreibst, dass es nur der Hausschlüssel ist, alles aber so aufgemacht ist, als würde man das Haus kaufen.
Daher steht überhaupt im Kleingedruckten bei diesen Verkäufern mittlerweile, dass du eben keine Lizenz erwirbst. Vorher stand selbst das nicht dort und nur die ausdrückliche Nachfrage, ob man mit dem Kauf ein Nutzungsrecht zur legalen Verwendung der Software erwirbt, brachte dann Klarheit. Da fingen die Händler nämlich meist mit Ausflüchten und Rumgedruckse an.
und zu kaufen und diese auch zu benutzen?
Nein, benutzen darfst du so einen Key nur als Teil einer Lizenz. Die du nicht hast, wenn du nur den Key bekommen hast. Dir fehlt das Nutzungsrecht.
Eine Lizenz besteht bei Microsoft klassisch aus deinem Installationsdatenträger (DVD, USB-Stick) mitsamt einem originalen Aufkleber mit dem zugehörigen Key. Außerdem ist es möglich, z.B. über den Microsoft Store eine Windows Lizenz digital zu kaufen, bei der am Ende die Lizenz mitsamt Key im Konto hinterlegt wird.
Einfach nur irgendeinen Key per Mail zugeschickt zu bekommen von irgendeinem Verkäufer ist in den meisten Fällen ein deutliches Zeichen dafür, dass du nicht das bekommst, was du erwartest.