復縁工作の業者は福岡にもあると思いますが、全国対応の所も沢山ありますので地域はあまり気にしないで気になる所に問い合わせしてみてはどうでしょうか。
復縁工作の評判なら質問サイトや2ちゃんねるなどを探してみると見つけられるかもしれないですね。
ただ、聞いた話によると、同業他社の方が書き込みをすることもあるそうですから100%信用出来る情報とは言い切れないようです。
評判を判断するのは難しいかもしれませんが、直接復縁業者と話して、信用出来るかどうか判断するのもいいのではないでしょうか。