Naja, in dem Auszug steht eigentlich nur, dass DENIc das Recht hat, den Vertrag zu kündigen und die Domain aus ihrem Register zu löschen (sie also wieder freizugeben), sollte die Rechnung auch nach einer Mahnung bzw. Fristsetzung nicht bezahlt werden.

Wie Du die kündigst, solltest Du eigentlich wissen. Einfach nicht mehr zahlen ist da nicht die tollste Möglichkeit. Wenn Du z.B. den WhoIs-Eintrag abfragst (http://whois.to/domain), dann siehst Du, bei welchem Provider sie liegt. An den wendest Du Dich. Am besten über deren Homepage.
Ich finde es allerdings komisch, dass Du Deinen Domain-Provider nicht kennst. Müsste doch DENIc sein, wenn Du schon gezielt auf die eingehst.