Yo siempre he cambiado yo mismo las domiciliaciones, normalmente es muy facil cambiarlas desde las oficinas virutuales de las compañias de suministros.
Y las cosas de los ayuntamientos, a no ser que sean ayuntamienos muy pequeños normalmente todos tienen oficinas vitruales, o telefonos, o email...
Por experiencia propia: Las contribuciones de ayuntamientos pequeños (incluimos aquí basuras y otras tasas) suelen llevarlas directamente las diputaciones provinciales. Fijate bien que entidad te pasa a cobro esos recibos porque a veces no es el propio ayuntamiento.
Si es el propio ayuntamiento, trata de llamar por teléfono y hablar con el secretario o la persona que haya allí a ver que solución te dan. Normalmente es necesario rellenar un formulario y a mi me dijeron que podía mandárselo por FAX (de email nada de nada).
Por supuesto que olvidate de oficinas virtuales como te dicen por aqui, eso solo lo tienen grandes ayuntamientos, y ni siquiera lo tienen muchas diputaciones provinciales.
Situaciones como estas son las que justifican a mi modo de ver la necesidad de fusionar estos ayuntamientos tan pequeños.
Yo personalmente prefiero hacerlo por mi cuenta y en mi caso he cambiado recientemente todos los recibos de una entidad a otra a través de internet sin ningun problema.