Due to the age of the lenses, I would not recommend changing them. Doing so will probably leave microscopic "cracks" in the lens resulting in distortion of light while wearing them.
But if you're intent on changing the lenses you'll probably want to use the "Half Jacket" method of removing them: place the palm of your hand over the bottom of the lens (edge), top of your fingers over the frame, opposite thumb (of your other hand) underneath the hinge, index fingers of the same hand on top of the hinge/earstem, and flex the frame. The lens should pop out.
At least that's how I remember changing 'em back in the day.