My DH was adopted. He found his birth parents after much prayer. He wanted peace with his birth parents if and when he found them. He just had to try and find out who they were and what happened during the time surrounding his conception and birth. He didn't want to open up a can of worms, he wasn't looking for anything from them, and he would disappear if they didn't want contact with him. He also wanted their health situations in case he may need that information later on in life.
He started looking in the town where he was born, which was a small town. No official office would help. His original case worker was still on the job after 30 years, remembered him and his adopted parents, but, stayed true to her pledge of not giving out information. But, she said she'd be praying for our search.
He did his own research, asked a lot of people a lot of questions in order to narrow the search down. God found favor with us and lead us to people who were willing to help. It took him about six months to find his birth mom. And, two months later, we found his natural father and grandmother. We're all a big family now. We thank God everyday for allowing this to happen.
Don't give up looking. DH's birth mother, father and grandmother and their family were so happy we found them. Yes, they had to work out some ill feelings, but, it's been worth it all.