Ist jede Bescheinigung eine Kassenleistung?

Nein. Viele Atteste und Bescheinigungen gehören nicht zum regulären Leistungskatalog der gesetzlichen Krankenkassen und werden als Selbstzahlerleistung abgerechnet.