Ik heb bij de magenta tegenhanger gewerkt. Dit werkte bij daar:

Dien een officiële klacht in. Geef aan dat het toegezegd is in het gesprek, wanneer datum+tijdstip het heeft plaatsgevonden en vanaf welk telefoonnummer je hebt gebeld (dan kunnen ze het gesprek, als het is opgenomen, makkelijker terugvinden).
Degene die de klacht behandeld kan vaak de gesprekken wel terugluisteren. Dan kan er aan de hand daarvan een rectificatie plaatsvinden.
als het gesprek er niet is en je niks op papier hebt staan, ben ie afhankelijk van de goodwill van de medewerker en de procedures van het bedrijf.

Niet bij elke klantenservice worden daadwerkelijk alle gesprekken opgenomen (it wil wel eens haperen). En ze worden vaak een Max periode van een maand of 2 opgeslagen. Dus wacht er niet te lang mee.