New Labels?

Looks like a distributor's seal. For example in Canada we have a god awful Habanos house of Canada? I think seal. It is a lot more intruding than that small seal, but same idea. I would think if your source is reputable, then it is just that.
 
Is that top one put on before or after the warranty seal?

It's actually right next to it, but doesn't overlap.



*edited to add the CORRECT quote....
 
Top