My experience is if you detension the spokes enough and then spin the wheel, you can tell if the rim is true or not. If not, then you can proceed to fully unlace, etc.
Re polishing, I find that an old toothbrush works well for applying the polish, then buff by hand with a soft cloth.