Compliance documents should be audited regularly, ideally annually, or whenever there is a significant regulatory change. Policies and procedures should be updated promptly to align with new regulations.