What algorithms are available to identify similarity scores between two records?
2 Approaches.

a) Siamese networks, let the net tell you whats similiar and what lies together.

b) just perform multiclassification if the data permits, I dont know all the details but it looks like it.