If we have received a Subpena from the commonwealth of Virigina, do we have to get a certificate of compliance from them before releasing records?

The federal RFPA only covers legal process seeking information from federal agencies. Assuming that you find yourself in Virginia, you'll have to research state law to determine whether there is a parallel to the federal requirement for a certificate of compliance.