お世話になっております。

ワルプルギス様の案がシンプルで良いと思いますが、一応ぱっと思いついたところで別案を。

主人公は超能力者や魔法使いと頭脳戦をする詐欺師兼探偵ということで、過去に同じような依頼をこなしてきたことで、死に戻り少女のような特殊能力を持った人物と繋がりがある。死神サイドと交渉した謎人脈もそのうちのひとつ、という理解であっていますでしょうか？

もしそうなら、一時的に主人公と少女の精神を入れ替える能力者なり、他人の記憶を覗き見る能力者なりを引っ張ってきて、少女の死の戻りを追体験させてやればいいのかなとも思いました。
ただしそこからさらに別の謎人脈に頼って死神と交渉するのは、他人に頼っているばかりの主人公に見えて少しカッコ悪いので、死に戻りの事象を観測し、かつそれを解決できる能力を考えるのが良さそうです。

簡単ではありますが、少しでも参考になれば幸いです。
それでは。