Naja, ob du dafür gezahlt hast ist nicht notwendigerweise ein Kriterium dafür das sie legal ist. Es gibt durchaus proprietäre Lizenzen die das (weiter-)verkaufen nicht erlauben. Ausserdem sind proprietäre Lizenzen auch oft an bestimmte Einsatzbestimmungen gekoppelt. Eine Schülerversion kann bei Person A also legal sein und bei Person B illegal, obwohl sie sie beide beim gleichen Händler erworben haben.

Auf der anderen Seite kann natürlich auch eine verschenkte proprietäre Software legal sein.

Kaufen oder nicht kaufen ist hier also nicht das entscheidende Kriterium.