In case you registered Spore on Origin, the key can be found in your Origin client under MY GAMES > mouse over Spore. Hit the exclamation mark and you will find the details.
Otherwise you can contact customer support and if they have proof, of you owning a key, they might be able to link the game to your Origin account.
https://help.ea.com/contactus
