独身証明書の提出を義務づけている所じゃないなら正直仕方ないと思う
嘘を排除しないシステムなら嘘をついて得しようとする人は絶対に出てくるし、
そういうのが嫌な人は初めからそれなりの所を選んで活動してる

自分も上に名前が挙がっているのとは別の大手相談所で婚活して結婚したけど
そこは入会時に男女とも独身証明・収入証明・学歴証明の書類を提出させられた
あと、自治体がやっている相談所も結構しっかりした所が多いらしい
地元での結婚を考えている人だったら、一度自分の住んでる自治体が
婚活支援してないか調べてみるのもいいかも