Kündigung, Vertragsänderung

Wie bitte soll man Kündigungen vormerken lassen, wenn es absolut nicht möglich ist, sie telefonisch zu erreichen, dieses aber erforderlich ist? Dann hätte ich Fragen zu einer Vertragsänderung aber auch das ist nicht möglich, so schlecht hat der Service noch nie funktioniert...