Can my record be sealed or expunged for a misdemeanor charge in Virginia?

I was convicted in 2006 for solicitation of prostitution. I now live in Texas and would like to pursue other avenues of employment but my record is a factor in me getting denied. This is the only criminal offense on my record. In Texas this is considered a Class C misdemeanor and I was denied accpetance to the police force as a result.