Sometimes permanent doesn't always mean permanent. When it comes to permanent marker stains on patent (or finished) leather, this is definitely a good thing. While it can be a little bit of a challenge, removing permanent marker stains from patent leather is not impossible. In fact, with a little patience and time you can probably remove most permanent marker stains by using items that you may already have in your home.
Place a small amount of soap-based cleaner (such as Ivory) or Lysol spray on a cotton ball and colour-test it on the patent leather item from which you are removing the stain. Do this in an inconspicuous place on the leather item.
Apply the soap-based cleaner or Lysol spray to the cotton ball and rub it gently on the area stained by the permanent marker.
Dab the dry, clean tissue on the area as the stain begins to lift. Once dry, use another soap-based cleaner or Lysol-dipped cotton ball to work out more of the stain.
Dry the area well with tissues once the marker stains have been completely removed.
Apply a thin layer of mink oil to the cleaned area with a dry rag, wiping it and buffing it in slowly.
If the stain cannot be removed in this manner, consult a shoe repair shop. Many shoe repair shops can actually re-colour stains or marks on your patent leather items so that the areas match the colour of the rest of the item.