公证程序违法设立的遗嘱，其效力可能会受到影响，具体取决于错误的性质和严重程度，但通常会导致遗嘱无效或部分无效。以下是对这一问题的详细分析：

一、公证遗嘱的有效性基础

公证遗嘱的效力取决于其内容的真实性、合法性以及立遗嘱人意思表示的真实性，同时需严格遵守法定形式。具体来说：

1. 内容真实合法：公证遗嘱必须真实反映立遗嘱人的意愿，且内容不得违反法律、行政法规的强制性规定或违背公序良俗。
2. 意思表示真实：立遗嘱人在立遗嘱时必须是完全民事行为能力人，且未受胁迫或欺诈。
3. 形式合法：公证遗嘱需按照法律规定的格式和要求进行制作、签署和公证。

二、公证程序违法对遗嘱效力的影响

如果公证程序存在违法情形，如公证员与遗嘱事项有利害关系未回避，或公证时遗嘱人并非完全民事行为能力人等，这些错误属于公证程序违法，可能导致遗嘱无效。具体来说：

1. 公证机构或公证员不具备资质：如公证机构未经法定设立程序批准，或公证员未取得执业资格等，这些情形下的公证遗嘱可能因主体不适格而无效。
2. 公证程序不符合规定：如申请与受理环节未严格审查材料真实性、合法性；审查与核实环节未充分调查核实遗嘱人真实意愿及财产状况；出具公证书环节存在错误或遗漏等，这些程序瑕疵可能影响遗嘱的效力。
3. 违反回避制度：公证员与遗嘱人或继承人有利害关系而未回避，可能导致遗嘱因公证员的中立性受到质疑而无效。
4. 其他严重违反法律法规的情形：如伪造、篡改公证文书等，这些行为直接违反了法律强制性规定，遗嘱必然无效。

三、应对措施与建议

如果发现遗嘱公证程序违法，可以采取以下措施来维护自身合法权益：

1. 向公证机构提出复查申请：根据《中华人民共和国公证法》及相关规定，当事人、公证事项的利害关系人认为公证书有错误的，可以向出具该公证书的公证机构提出复查。在复查申请中，应详细说明违法情形及请求撤销或更正公证书的理由。
2. 向司法行政机关投诉：若公证机构未予处理或处理结果不满意，可向当地司法行政机关（如司法局）提交书面投诉材料，要求其对公证机构的违法行为进行调查处理。
3. 向人民法院提起诉讼：若因公证程序违法导致合法权益受损，当事人可依法向人民法院提起民事诉讼或行政诉讼，通过法律途径维护自身权益。

总结来说，公证程序违法设立的遗嘱，其效力可能会受到影响。在发现遗嘱公证程序违法时，应及时采取措施来维护自身合法权益。如果您在遗嘱设立或公证过程中遇到任何问题，可以直接向我咨询，我会根据您的具体情况提供专业的法律建议。