Du musst schon verstehen, jeder kann sich bei ebay eine leere Hülle kaufen. 
So ist das nunmal wenn man etwas verliert / verlegt.
Nein im meisten Fall sind die Keys dann schon beim Publisher vergeben oder aktiviert wurden, somit bringt dir dann die Nummer auf der Hülle auch nichts.
Und Plattformen wie Steam,Origin bieten es an ihr Spiel zu Installieren auch ohne CD, sofern es bereits einmal auf dem Account installiert war. Oder man den Key hat (der sich ja bei Deinstallation wieder deaktiviert) und ihn dort aktiviert.
Sogar Microsoft hatte, es mal bei Windows 7 angeboten.
Jedoch bietet Rockstargames so was glaube nicht an.
Aber wende dich am besten via Support-Ticket oder E-Mail an Rockstar und frag die.
Wenn du bei Google nichts findest, ist das die beste Lösung als hier zu fragen.