公证的合法性主要依赖于以下几个关键要素：
当事人资格：
由有完全民事行为能力的当事人提出申请，并如实准确陈述公证事项。
事项合法性：
公证事项要合法、真实且不违背社会公共利益。
机构资格：
公证机构得有法定公证资格与权限。
程序合法性：
公证员按法定程序操作，审查证明材料的真实性、合法性与关联性。
文书规范性：
公证文书形式和内容要符合法律规定与公证规范。
真实性与合法原则：
公证活动应当遵循真实、合法原则，公证文件中所证明的法律行为、文书、事实及其内容必须是客观存在或曾经发生过的，而不是虚假的或伪造的，并且办理公证事项的内容、形式和程序都必须符合国家法律的规定。
法定与自愿相结合：
对于法律、法规、规章规定必须采用公证形式的事项，公民、法人必须申请办理公证；对于法律、法规、规章未规定应当采用公证形式的情况，公民、法人可以自行决定是否需要申请办理公证。
回避制度：
公证人员不能办理与本人、配偶和他们的近亲属有利害关系的公证事项，以确保公证活动的公正性。
保密义务：
公证机关及其工作人员对接触到的国家秘密或当事人的秘密负有保守秘密的义务。
流程合规：
合法合规的公证文件办理流程包括向公证处提出公证申请并递交相应材料、公证处受理申请、公证处审核材料、公证处出具公证书。
费用了解：
在办理公证时，当事人需要了解并缴纳相应的公证费用。
复查与争议解决：
当事人或公证事项的利害关系人对公证书存在错误时，有权向出具该公证书的公证机构提出复查；对公证书内容持有争议时，可以提起民事诉讼。
通过以上要素和流程的遵守，可以确保公证的合法性，使其在法律层面上获得证明力和执行力。