First clean it with Hoppes and patch it dry. The patch it wet with Windex with Ammonia, let it sit, scrub it with a brass bristle brush and patch dry. The Ammonia lifts a incredible amount of crud and old copper from bullet jackets. Then, if you want, use some of the other products the guys mentioned.
I have used this process any number of times and the results make me very happy. As for worn throats and muzzles - they might not affect accuracy as much as you think. You will always have some throat erosion and most likely a lot of muzzle wear but the rifles may still shoot accurately. Clean those babies up first and shoot them before you decide on any gunsmithing work, you may be a lot happier with the results before you start having work initiated.
Sometimes pitting does not affect the accuracy, it just allows crud build up but bore lapping can help accuracy problems from pitting if that is the culprit. jmtcw.