当然可以，如果婚介公司确实存在诈骗行为，你们完全有权利去告他。下面我详细为你解释一下：

首先，我们要明确什么是诈骗。诈骗通常指的是以非法占有为目的，使用欺骗方法，骗取数额较大的公私财物的行为。在婚介服务中，如果婚介公司故意提供虚假信息、隐瞒真相或者采取其他欺骗手段，导致你们遭受了经济损失，那么这种行为就有可能构成诈骗。

针对你的情况，如果婚介公司在提供婚介服务过程中，存在以下行为之一或多个，就可能涉嫌诈骗：

1. 虚构或夸大服务内容：比如承诺能提供某种特定的服务（如确保找到满意的对象），但实际上根本无法兑现。
2. 隐瞒重要信息：比如隐瞒了对方的真实情况（如已婚、有严重疾病等），导致你们做出了错误的决定。
3. 收取不合理费用：比如以各种名义收取高额费用，但提供的服务根本不值这个价。

如果婚介公司确实存在上述行为，并且你们因此遭受了经济损失，那么你们可以通过以下途径来维护自己的权益：

1. 收集证据：首先，要尽可能多地收集与婚介公司有关的证据，包括合同、收据、聊天记录、通话录音等。这些证据将有助于证明婚介公司的诈骗行为。
2. 报警：如果婚介公司的行为已经构成了犯罪，你们可以直接向当地公安机关报案。警方将会对此进行调查，并根据调查结果采取相应的法律措施。
3. 提起诉讼：如果婚介公司的行为虽然不构成犯罪，但确实给你们造成了经济损失，你们可以通过民事诉讼的方式来要求赔偿。在这种情况下，建议你们咨询专业律师（比如我），以便更好地维护自己的合法权益。

总之，如果婚介公司确实存在诈骗行为，你们完全有权利去告他。在采取行动之前，一定要先收集好证据，并咨询专业律师的意见。希望这些建议能对你有所帮助。