Need help in finding birth daughter

I need any help I can get concerning finding my birth daughter. It's a long story, but I had my daughter adopted in 1976...I have blocked out the exact date due to not coping well at the time of adoption. My records were lost in a fire some 20 yrs ago, and being adopted thru the Catholic Church the records are sealed. I have tried numerous times thru the years to aquire the birth date, contact the adoptive parents, and work with the adoption agency with no avail as I am told that a birthdate is identifying information.?? I am currently very frustrated and am looking for help as I normally don't do forums. Please if anyone has advice I am willing to listen! Thank you!