Found your post in another thread, you mentioned you had your own post.. figured I'd reply to you here.
Are you registered with adoption.com?
When you go there & search, you're going to need to spend time there & search every way you can by state, agency, DOB.
Did you have a social security card for her?
Do you have any of the "adoption" paperwork?
I'm going to leave a partial search I started -
By agency - I was using Family services as the name. I found one by Cedar but not in Utah.
Also, would this be the office?
LDS Family Services
UT Cedar City Agency
2202 North Main, Suite 301
Cedar City, UT 84720-9791
PH: 435-586-4479
FAX: 435-865-0023