¿Qué cambios en la documentación oficial requiere el haber cambiado la sede social de nuestra asociación?

Debereis aportar una certificación de Secretario de la Asociación, con VºBº del Presidente que recoja el acuerdo adoptado con cada uno de los trámites nevos que vayais a realizar en los distintos órganos de la administraciones que citas, fundamentalmente con los que tengais relaciones regulares; Empleo, Seg. Social, Asociaciones, Hacienda autónomica y estatal, Ayntamientos, Diputaciones. A los efectos de que dirijan comunicaciones al nuevo domicilio social. No olvideis la entidades financieras sino mandarán el correo al anterior domicilio social.
Agencia Tributaria y Tesorería tienen impresos como tu indicaste, los demás casos el formato instancia danto traslado del acuerdo validamente adoptado.
Un saludo.