Use a strong Stanley knife (Exacto?) to cut the legs off one or two at a time by pressing the knife tip hard down on the legs where they join the body. That's why you need the strong blade and preferably a strong metal handle.
Then use a fine tipped soldering iron to remove the legs and solder.
Then use a clean, new, solder braid ("wick") to remove all solder and leave the PCB pads clean and flat.
Then place the new chip on the PCB and hold two corners with blu-tack. Position with a magnifier as needed. Then solder a couple of pins on the other free corners.
After checking positioning, solder all the pins, do it quick and don't worry about getting bridges or multiple pins joined.
Then finally use a bit of wick (sparingly) to remove bridges. Check with the magnifier to make sure all pins enough solder and there are no bridges.
Then curse very loudly because you put the IC in backwards.
Seriously, it's not that hard IF you are pretty good at soldering and have a fine tipped iron and wick etc. But if you are not good at soldering then you will find it a nightmare!