Rust Repair Maiden Voyage

How can I remove the rocker panel molding without breaking the clips?

You probably can't. However, if you have a well supplied ACE hardware store (like mine) they carry a selection of old style molding clips. If you can't find any. Let me know. Take pictures and measurements and I'll see what I can find for you.