POSCA works on most surfaces and is permanent on absorbent media such as paper and card, and can be removed from shiny surfaces with a scraper.
To make permanent:
These markers are commonly referred to as "Paint Pens"