インターネット会社とのトラブルについて質問です。少し長くなります。

2月の1日に新居に引っ越し、今まで利用していたインターネット会社を2年縛りの契約の為そのまま利用することにしました。

テクニックの人が新居に来てなにかしらの設置作業をまたしなければならないとのことで日時を予約したのですが、
引っ越したばかりのために建物の名札が前の住人のままになっており、テクニックの人が我が家の名札を見つけられずに帰ってしまい
再度また別の日程で予約をすることになりました。
（このとき、名札をちゃんと変更しておかなかったのは私の過失ですが、電話番号も伝えており、家内で待っていました。）

予約を再度取る為に50ユーロかかると言われ、とりあえず早くインターネットが繋がるようにしてほしいので早めに来てほしいと伝え、再度、3回電話をしましたが予約が取れないと言われ続け
すでに1カ月ちょうどがたった今日手紙が届きました。

「5回ほどあなたに連絡しましたが出ませんでした。次回の予約をとるのに95ユーロ必要です。」

との内容で、すぐにネット会社に連絡し、
「そのような電話はもらっていないし、
履歴にも全くない。身に覚えのない電話番号からもかかってきていない。」

と伝えたところ、
履歴はいつでもあなたの方で消せますよねと言われました。
私の電話番号も確認したところ、正しい電話番号をちゃんと知っていました。

正直、お金を払えばインターネットも繋がり解決する話ですが
納得がいかず・・
弁護士を呼んで行けと言われましたが、500ユーロくらいかかるとのことでそこまでするお金もありません。
日本のように、消費者センターのようなものは存在しないのでしょうか？

どなたか、知恵を貸してくださると嬉しいです。
よろしくおねがいします。