In the ideal situation you'd use a special wrench designed for taking off those dust caps. The caps are either metal or plastic. Before I'd use Channel Locks on plastic caps I'd check to see if my local store has one of the tools and let them do it. If they're metal you can try a pair of pliers but be very, very carefull. if it seems like its taking too much effort to loosen them stop. Campy pedal caps are expensive to replace.

Once the cap is off its easy. Hold the axle in place with a wrench on the pedal wrench flats and loosen the locking nut with a different wrench. DO NOT remove the chrome dust caps on the crank arm end of the pedal.

If your local store doesnt have the tool I'll let you borrow mine.