Call VDOE. Or go to their website. That is the best way to get accurate information about certification requirements, which go beyond the Praxis.
If you're talking about the Praxis (I or II), it is the same exam administered in all the states but each state has its own score requirements. In general, Virginia score requirements are higher. The score information for each state is on the Praxis website.