I am looking for Compliance Audit Firms that do BSA Audits in Virginia. Recommendations and references would be appreciated.

You might post to the state forum. If you have a relationship with some of the other banks in the area pick up the phone and talk to them about the BSA audit. If they outsource find out who they use and do they like their work product. Also find out if the examiners are happy with their work.