Are there any connections between cholelithiasis and vitamin b-12 deficiency?

Yes: Vitamin B12 deficiency can lead to your body being ineffective at making red blood cells, which can lead to red blood cell breakdown. Among other affects, most notably anemia, red blood cell breakdown can lead to increased levels of bilirubin which causes jaundice and can accumulate as gallstones (cholelithiasis).

No: Cholelithiasis or gallstones result from a poorly functioning gallbladder or too much cholesterol in bile. The bile becomes concentrated when the gallbladder doesn't empty properly, and tiny stones settle out in the gallbladder. The stones can get bigger, even filling the entire gallbladder. B-12 is generally not involved. Some blood disorders, sickle cell, are associated with gallstones.