Las asociaciones de utilidad publica figuran en el BOE, por lo tanto, en la mayoría de casos con una simple búsqueda debería aparecer.
En cualquier caso, en http://www.interior.gob.es/web/servicios-al-ciudadano/asociaciones/consulta-del-fichero-de-denominaciones puede encontrar un listado de asociaciones. Y por ultimo siempre puede solicitar la información directamente al ministerio del interior (registro de asociaciones) de la asociación en concreto.
Incluso si usted lo solicita, la propia entidad debería facilitarle un certificado de su declaración de utilidad publica.