The fact that you were provided fraudulent certifications is proof of a fraud. Even if you did not pay the agent, the false representation
in the certification is a criminal act, if you rely upon it to your detriment -- which you obviously have done. So, my answer is exactly the same.
If you have damages due to the unavailability of insurance, or from any other transaction related to your reliance on these certificates, then you can sue the agency, and you can report the matter to the state as a criminal fraud.
The only caution that I would make here is that you need to be able to connect the fraudulent certifications to the agent/agency (via some correspondence, such as a FAX identifier on the top of the certification, or an envelope showing the agency as the return address, or a collateral email or letter.
Otherwise, the government may think that you created the certifications, rather than the agent -- and that would place you at the center of the criminal investigation. Note that I'm not doubting your sincerity here -- I'm simply calling out the possibilities, so that you're not caught in the crossfire, between the government and the insurance agency.
Please let me know if I can clarify anything or assist you further.