汇报进展，在一位律师朋友的指导下，我们找到了一个法条款，关于中介不能收取佣金额外费用的246条。然后我写好了信，通过Einschreiben寄了过去。经过和对方的协商，表达了我对这个合同合法性的质疑，并且感谢他们提供的咨询服务，不过这个不应该作为我们付钱的理由。对方将金额降到了250欧，但我还是没有答应。
经过了他们的威胁找律师，还有一天的考虑之后，终于给我发了短信说很遗憾我们没有真正的感谢他们的工作（没有付钱）。不过由于金额太少他们不会再去做任何事情，这件事情就到此结束了。
得到最重要的教训是再讨论任何事情之前不要签这种不合理合同。。能有学法律的朋友真幸福。。感谢大家的帮助！
支持这种有始有终的帖子。
找到了当时律师朋友帮忙写的信，大家今后可滋借鉴（655d b§b这条不知道写的对不对...如果有错请指正，谢谢啦）：
Sehr geehrte Frau Finzel,
Bezug nehmend auf Ihre Rechnung vom 17.10.2016 teile ich mit, dass ich mich zwischenzeitlich mit der Frage befasst habe, ob im Rahmen eines Kreditvermittlungsvertrags eine erfolgsunabhängig Provision vereinbar werden kann. Aus §655c i.V.m. §655d b§b geht meines Erachtens hervor, dass dies nicht möglich ist. Sollten Sie an Ihre Rechnung festhalten, bitte ich um Mitteilung der einschlägigen Rechtsgrundlage.
Mit freundlichen Grüßen