Changing your Paypal email address is pretty easy. Please follow the following steps:
1. Login to your Paypal account.
2. Under the 'My Account' tab, bring your mouse over the 'Profile' option.
3. Select the option 'Add/Edit email'.
4. Add a new email address by clicking the 'Add' button.
5. Make the new email address as 'Primary'.
6. Delete the old email address if you wish to.