The only time a notary seal should be used is on a notarial certificate. [C.R.S. 12-55-112]
Nevertheless there are companies who ask notaries to provide a notary seal on a document as proof of commission, or because they want to make the document appear more 'official'. For example, this is a document that I recently came across in a set of loan documents:

First of all, the notary seal is not to be used to give documents the appearance of being 'official'. And it should never be used as proof of commission. If the company wants you to prove that you are a notary, you can fax them a copy of your notary certificate. Companies cannot make up their own rules about how to use the notary seal. If you are a Colorado notary, refer them to C.R.S. 12-55-112.
Also, a notary cannot notarize their own signature. [C.R.S. 12-55-110]
There may also be times when notaries are applying to signing companies who will ask them to provide their notary stamp as part of the application process:

As you can see, not only are they requesting the Notary Stamp, they are also asking for your Notary Certificate. Seems a bit redundant, doesn't it? How much proof do they need that you are a notary? Send them a copy of your notary certificate, but do not send them an impression from your notary stamp. If they refuse to hire you on those grounds, it's no loss to you. They would probably ask you to do something else that is illegal.
Use your notary seal only for the purpose it was intended.
Good luck.

Good call on this one. We are going to see more and more of this stuff over the next few years. Thanks for making it known.
Aaron
www.AaronAndMindyMills.com