Wipe the area of the wood where the permanent marker is located, with a disinfectant wipe. Gently rub it across the surface in the direction of the mark, as this may be enough to remove it if it is only a few minutes old.
Apply rubbing alcohol to a clean cloth and gently smooth it over the marker in the same direction as the original stroke. This works best on permanent marker that is relatively fresh. If it is more than 24 hours old, this solution may not work.
Smear the permanent marker stain with a generous amount of non-gel style toothpaste. Allow the toothpaste to dry and harden over the mark. After 4 hours, use a damp sponge to slowly wipe the toothpaste away. This solution requires more than one attempt. Buff the surface with a clean cloth.
Use a small piece of fine grit sandpaper to gently polish the surface of the wood, where the mark is. Wipe the sanded area down with a damp sponge and allow to air dry completely. Use a paintbrush to apply a small amount of fresh varnish over the sanded wood to match the surface.