No need to remove the old solder. Unsweat the joint and dress the old pipe/solder as necessary to get the new fitting on. The old solder "tins" the existing pipe and makes it easy to make the new connection. I find a file to be handy for dressing the old fitting.
The new side must still be cleaned and fluxed.