Visit the repository address in your web browser. It gives you the instructions for adding the repository to your system. The first step is getting the key.
Edit: The autoremove command should not have caused this. The keys are kept separate from the package files.