Family Law Questions? Ask a Family Lawyer Online.
While we cannot provide representation for customers on this forum (we are a general information site), We can provide you with the information to complete a name change for a minor in Virginia.
Including the Court form: http://www.courts.state.va.us/forms/circuit/cc1427.pdf and instructions for the form: http://www.courts.state.va.us/forms/circuit/cc1427inst.pdf
VA requires both parents to consent to a name change, so the above form works when both parents consent to the name change in writing.
If one parent is not available for some reason, then this packet can be useful in petitioning the court for a name change (it gives detailed information on how to pursue a name change if one parent is unable to be found and how to go about that asking the court to grant the name change that way): http://www.fairfaxcounty.gov/courts/circuit/pdf/ccr-a-160.pdf (it is written for Fairfax County, so some of the forms say this on them specifically and you may have to change them if you live in a different county, but the law is valid throughout the state of Virginia).
If you would still like to find an attorney to represent you. You can find local attorneys using the State and local Bar Association directories, or private directories such as www.AVVO.com; www.FindLaw.com; or www.Martindale.com (I personally find www.AVVO.com to be the most user friendly).