Hi Harry,
There are many threads on stainless steel fasteners and galling. Searching in this forum, and the welding/fastening forum would very possibly fix your problems. There is a search button up there ^ .
Your post is mighty thin on information.
Are the fasteners SS also?
What grades of SS are you dealing with.
What galling experiences have you experienced so far. Thee fasteners, or the faying surfaces of the components?
Drawings and pictures of your bolted (?) assembly, and bolting procedures used are NECESSARY to understand what is going on.
I am unsure if it is a gasketed joint, a real life hard working structure, a name plate attached to a machine, or something else altogether.
"We don't want to use lubricant because we don't want them to work loose."
Read s little more about bolted joints that use bolt tension and preload to secure components and eliminate fastener fatigue and that concern will wither and fall to the ground as dust.