Ich verstehe unter eine Parodontosebehandlung das man tatsächlich was an den Zähnen macht, also eine Behandlung! Meine wurde übrigens von der KK übernommen (bei TKK).
Ich würde das nicht zahlen, das gehört doch zu allgemeinen Beratung!
Du kannst aber auch bei der Hotline deiner KK anrufen (steht bei mir auf der Chipkarte drauf) und nachfragen, ob das rechtens ist.
Ich find das absolut lächerlich und wäre bestimmt auch so sauer wie du!