the liners shouldnt be an issue. id take it to a shop where you know the people or you know they arent so anal.
i dont know VA laws so i dont know.
i do know what you can do... go to a shop and ask them... but make sure you are taking your car to a different shop... cause the one you ask might say its ok...then inspect it and fail it cause they say something along the lines of... "we researched the laws and found that you have to have them in there"