Si el banco lo devuelve te tienes que poner en contacto con el emisor, en este caso tu Ayuntamiento, para que te expliquen cómo abonarlo.
Dependiendo de quien sea pueden volver a mandar el recibo al banco o te dan una cuenta para que hagas una transferencia o alguna historia similar (pago a través de oficina de correos, por tesoreria del Ayuntamiento, etc..). Tu tranquilo que para pagar no te van a poner pegas y todo van a ser facilidades.
Menos mal que no ha sido una tarjeta de crédito, que en una de estas automáticamente y para empezar ya te clavan unos 30€ simplemente por devolución del recibo.