Hi, I am not sure if the legal notices would be in the az paper. It might be. You might be able to order the newspaper on film, via the "interlibrary loaning system"
Its arizona Business gazette. Come to the az board, and get the link.
Also then you'll know what name to order, and start a month before you were born, They might have published that there, to relinquish you for adoption.
Have you updated isrr.net?
and
www.adoption.com
Joan