Car shakes when I press brakes

The mechanic did say they were rusty.Do i put brand new ones in or rebuilt rotors?