Brownell's sells (or used to) a product for blackening stainless steel. It is very much like a blueing process. Contact them for info. If you don't want to buy the whole set-up they may be able to point you to someone who does this work.