What Do You Call Textured Envelope Seals? I went to a spa the other day and purchased a gift card.  The gift card came in an small envelope that had a seal on the back.  The seal felt like it was made out of plastic and had a Chinese character on it.  The lines of the Chinese character was textured so that it extended above the rest of the seal.  

The seal was not made out of wax and it was a sticker.  What do you call this kind of seal?
It sounds like you are describing an embossed sticker.
There are a lot of services that can custom emboss stickers for you so you can get your own personal 'seals' as you referred to them, to close envelopes or put on certificates and things. 

These are common for companies and individuals to use when they want to make something look fancy. Papyrus includes an embossed sticker with every card they sell to give them a more expensive feel.