Not sure how we stand on this in the UK. It used be illegal to deface the monarchs image on a coin but I believe that this was took off the statute books some time ago.
It's still treason to deface the Queen's image. But as of 2000 it no longer carries the death penalty.
The post office have been doing it with postmarks for years, so I guess they in line before us.