You need to sit down with a lawyer and review all of the paperwork in this case, including any paperwork from any court cases filed. Find a lawyer who does consumer protection cases and has experience with the Virginia Consumer Protection Act.
From what you wrote, I have a lot of questions. How can you be asked to sign a contract AFTER the work has been completed? What did you sign BEFORE the work was started? If you canceled the contract promptly, then what is the basis for the All Good claim?
If the actions of All Good are a violation of the Virginia Consumer Protection Act, then you would be entitled to have your legal fees paid by All Good and probably would be entitled to damages as well.
Good luck to you.