Login to your Paypal acount.
On the first page, at left, click on "Banks and cards" (or similar text) to go on a new page.
You can add a new credit card and delete the old one after done.
Hope you understand because my Paypal page is in french and I don't know exact translation.