I'll find you in the next life sooner than anyone does.
こんにちは!
愛情の深い表現ですね。
「生まれ変わったら誰よりも先にあなたを見つける」は"I'll find you in the next life sooner than anyone does. "で大丈夫です。
「生まれ変わる」は"rebirth"や"reincarnate"と呼ばれますが、この文章の場合は"next life” として訳しました。"next life"というのは「来世」の意味です。
そして、「誰よりも先にあなたを見つける」は"find you sooner than anyone does"となっています。soonerとは「より早めに」の意味です。
ご参考になれば幸いです。