Great care has to be take in removing chips from their sockets. You have to make sure that you ease up one end a little (one millimeter), them do the same to the other side, then repeat, moving from one end to the other until the IC just pops out.
What I do is use a thin flat head screwdriver and gently slide it under one end of the IC, then I twist the screwdriver which raised the chip. then I do the same at the other end, then repeat. Just be sure not to put to much pressure from one end, as he chips have a tendency to suddenly lift, and if it does from one side only, then it'll bend and break the pins on the other end...basically just take your time. Be careful to remember the orientation of the chip.
I use a slightly abrasive eraser to clean the black oxide from the legs. Then carefully put them back, make sure all the legs are going into the socketed holes before applying pressure.
Finally, and this may sound silly, but don't try removing IC's that aren't socketed
