Re: Lost registration code

You said you added your key on Origin. In this case it should be traceable by customer support.

Therefore I would suggest contacting a game advisor.
https://help.ea.com/contact-us