How do you change the solenoid on a Chevy Cavalier?

Assume you mean starter solenoid; most GM starters have the solenoid built in. To change it, just replace the starter.