Es gibt wohl verschiedene Methoden...
Das eine sind die klassischen Lockvögel und Detektive, aber das kostet ganz schön.
Das andere ist ein Treuetest im Internet (habe nur mit www.eflagranti.com Erfahrung, gibt glaube ich noch einen, irgendwas mit "wer wen datet" oder so). Das Gute ist, dass der Test kostenlos ist. funktionieren tut's durch Datenabgleich (also gleicher Name, Wohnort, Aussehen, Nickname, Auto etc.) mit anderen Nutzern.
von dem Test, den sonnenblume anspricht habe ich noch nichts gehört.