¿Debemos esperar a cumplir los tres años de vida de nuestra asociación para solicitar la declaración de utilidad pública?

Totalmente de acuerdo:

Ley Orgánica 1/2002, de 22 de marzo, reguladora del Derecho de Asociación.
“Artículo 32. Asociaciones de utilidad pública.
1. A iniciativa de las correspondientes asociaciones, podrán ser declaradas de utilidad pública aquellas asociaciones en las que concurran los siguientes requisitos:
(...)
e. Que se encuentren constituidas, inscritas en el Registro correspondiente, en funcionamiento y dando cumplimiento efectivo a sus fines estatutarios, ininterrumpidamente y concurriendo todos los precedentes requisitos, al menos durante los dos años inmediatamente anteriores a la presentación de la solicitud.”