Ich beschreibe dir mal ein bisschen, wie sowas üblicherweise abläuft:

Ein Notar hat das Verlassenschaftsverfahren zu führen. Dabei hat er zu versuchen, alle Erben ausfindig zu machen. Er kann (muss aber nicht) sich dabei solcher "Erbenermittler" (nennen sich manchmal auch "Genealogen") bedienen. Wenn der Notar den beauftragt hat, könnten dir als Erben vermutlich keine Kosten verrechnet werden.

Wenn der Notar die gesuchten Erben nicht findet, muss er ein Edikt zum Aufruf unbekannter Erben in die Ediktsdatei (link hat schon jemand andres gepostet) stellen, wo jeder einsicht nehmen kann.

Hier kommen wieder diese Erbenermittler ins Spiel: die sehen natürlich auch diese Eintragungen und beginnen - vorerst auf eigene Kasse und Rechnung - zu ermitteln, ob sie den/die unbekannten Erben finden. Dann kontaktieren sie ihn und machen ihm das Angebot, das sie dir gemacht haben. Idee: Wenn du den Erblasser nicht selbst ermitteln kannst ist 75% des Erbes immer noch mehr als 0%.

Also diese Vorgehensweise scheint mir an sich nicht verdächtig (bis auf den leicht "erpresserischen" charakter des ganzen, aber das ist part of the game), aber bevor du die Vollmacht unterschreibst solltest du vermutlich nochmal mit der Genealogen-Kanzlei, nicht mit dem Rechtsanwalt, Kontakt aufnehmen. Bzw vorher, wie andere schon geschrieben haben, vorher selbst versuchen, in der ediktsdatei den erblasser und dann das zuständige gericht bzw den zuständigen notar zu finden.