I live in the Richmond,VA area, are there trucking companies that will hire a recent graduate with a felony? If so, who are they?

Your truck driving school should be able to help you with that question. It also hinges upon just how long ago your conviction was for a company to want to hire you.