Indeed, if you lost your key and want help from VSTEP, you'll need proof of purchase, but to add to that; if you still have SS08 installed on your computer, you can retrieve the key. Take a look at this topic:
http://www.shipsim.com/ShipSimForum/index.php/topic,2097.0.html
Fred