Permanent markers are amazingly useful, but if they stain something, the stain can be notoriously difficult to remove. But there are are luckily several household items like rubbing alcohol and nail polish remover that can help remove the marker stain from all kinds of surfaces and materials.