Virginia Searching Resources

We were told that the only way to get "identifying information" is if the birth parent approved it, so kinda at that point it doesnt do you any good anyway because you have already found the best source for the information. I have been searching for 9 years now with very little being uncovered. I have already dealt with Richmond social services who handeled my adoption and it seems like Va is getting to be just one big vicious circle, I have doubts that I will ever know...but that doesnt mean I will give up.