Hola,
Tendrías que interponer un recurso contra la providencia de apremio (si te llega) dónde pidas anularla debido a que la deuda ya es inexistente. No te pueden reclamar (mediante la providencia) que efectúes el pago de una deuda que ya está salda. Por tanto, esa carta no debería llegarte nunca.
Pero como bien indicas, si ya está emitida (y esta pendiente de que Correos te la entregue) o por desfase de los sistemas del Ayuntamiento en cuestión este la emite (indebidamente, repito), con un breve y sucinto escrito (indicado lo que te he expuesto en el párrafo anterior) y el justificante de pago con el recargo del 5% es mas que suficiente para que la dejen sin efecto. Y por supuesto, no tendrás que hacer frente a ningún recargo adicional.
Un saludo,