Cita: El tema es que tendré que comparar por varios campos a la vez, nombre, apellidos, dirección... y de ahí me gustaría si alguno encaja con una probabilidad.
Ese es el único camino viable. Tienes que lograr identificar lo que se denomina "superclave", una clave alternativa que permita discriminar en forma unívoca las relaciones.
Cualquier otra cosa no te será funcional.
No es sencillo decirte cómo hacerlo sin conocer el escenario real. Sólo opodremso darte consejos generales.
Evidentemente las aplicaciones que originan los datos de esas tablas tienen un muy mal diseño de datos y validaciones, ya que en una base no pueden darse este tipo de cosas...