A quick look indicates that most traditionally fermented foods have B12, but in an inactive form that we can't easily adsorb.
Propionibacterium freudenreichii
Is used in the production of B12 , and in the production of cheeses.
It can be found in soils as well.
Seems to mainly break down lipids, forming free fatty acids.
It seems to rely on Lactobacillus helveticus for something, so they are often used together.
Pseudomonas denitrificans
Is also used to produce B12, and found in soil and on plants.
Its said to have good effects on plants, but I can't find anything on culturing it at home.
I wonder if it's involved in the Korean natural farming micro herd.
Bacillus megaterium produce B12, but I think that is only becaue they have been engineered to do so.
There are some halophilic archaea in slated foods, and there are some B12 producing archaea, but I don't think they overlap.
I might try to find a probiotic that has Propionibacterium freudenreichi,Lactobacillus helveticus, and Pseudomonas denitrificans, and
feed it some molasses and oil, if I wanted a homegrown vegan B12 source.