R.D.
The number one thing you'll want to replace is the membrane; that little white flappy thing. That's what controls the suction. Most home healthcare pharmacies have these, or you can order them online from Medela super cheap.
The plastic parts I would just wash; I re-used mine, but I bought all new bottles/nipples (mostly nipples) because so much has changed with the plastics the past few years! That's all up to you. I would definately buy new membranes though.