You can change your eBay password, or reset the password if you've forgotten it. Here's how to do it.
You should change your recovery email in Gmail if you made a new email or want to keep your account secure.