Большей частью почтовые марки имеют глянцевую поверхность, может просто смыть?. А может есть какое-то супер-моющее средство (не испытывал Феири и др., но думаю не подойдет)?
Есть штемпеля (в основном новые Украинские), которые выполнены синей краской (похожей на тушь), если марку отклеивать от конверта (поместить бумагу с наклеенной маркой в теплую воду), то штемпель смывается сам (немного пальцем потер и все). Но черный цвет штемпеля, а особенно на марках СССР какой-то непобедимый :(
По собственным наблюдениям могу сказать, что штемпель черного цвета нанесенный 2-3 месяца назад можно (приложив некоторые усилия механического характера + смочив водой) смыть, но штемпель времен СССР просто нереально, быстрее разбухнет бумага марки :(