All it takes to remove your pedals and install new ones is the right type of wrench and a little know-how. This video shows you how to do it quickly and easily.
What if you only want to remove the plastic part that your foot rests on? I see there is a way, so I'm trying. Just using good petals from a different bike.
