Brownells sells bluing salts for stainless, but a professional bluing setup is expensive and you want to find someone who does it, as suggsted by Gunsnrovers. There is also a stainless cold blue called Instablak SS-370, by Electrochemical Products, but in my opinion none of the cold blacks are rugged enough for service wear.
It is necessary to blast stainless because it forms a layer of chromiim oxide at the surface that passivates it and helps prevent corrosion. This has to be removed to get a good chemical bond to the iron in it, so blasting is not optional.
Nick