Try rubbing simple toothpaste into marker then scrub off with damp cloth. I tried it and got rid of the marks from wood paneling, painted walls and even a porcelain doll face.
Toothpaste has worked for me to get out permanent marker before. Alcohol gets it off the skin.
Hair spray! If hair spray doesn't work try greased lighting!