¿Dónde debemos solicitar la declaración de utilidad publica si estamos registrados a nivel nacional y tenemos varias delegaciones en distintas CCAA?

Aunque la declaración de utilidad pública es competencia de alguna comunidad autónoma, se refiere a entidades que tengan ámbito autonómico exclusivamente.
Si vuestra entidad está registrada a nivel estatal, el único lugar donde debeis hacer la solicitud de declaración de utilidad pública es en el ministrio del interior

Aquí os van los datos de contacto:
Registro Nacional de Asociaciones, c/ Amador de los Ríos, 7 28010 Madrid. (Tlf. 91 537 25 07 / 03/ 04 - fax 91 537 25 08)

En cuanto a la normativa sobre las solicitudes, podeis verla en el siguiente enlace:
http://asociaciones.org/index.php?option=com_content&task=view&id=399&Itemid=51

Nada más, y mucho ánimo!