关于通过“遗嘱公证办理公司”办理遗嘱公证的合法性问题，结合上海地区的法律实践，综合法律依据及注意事项总结如下：

一、遗嘱公证的法律效力

1. 公证遗嘱效力优先性
   根据《民法典》规定，公证遗嘱需由公证机构依法办理，在形式要件和程序合规的情况下具有最高法律效力。但需注意，2021年《民法典》生效后，公证遗嘱不再绝对优先，多份遗嘱以最后一份有效遗嘱为准。

2. 合法性核心条件

• 主体适格：立遗嘱人需具备完全民事行为能力，无精神障碍或胁迫情形。

• 内容合法：处分个人合法财产，不得侵犯共有财产或违反公序良俗。

• 程序合规：需两名公证员在场，全程录音录像，立遗嘱人亲自签署。

二、关于“遗嘱公证办理公司”的注意事项

1. 资质问题

• 只有经司法部门批准的公证处有权办理公证遗嘱，普通“公司”无此资质。若通过非正规机构办理，可能导致遗嘱无效。

• 上海地区办理公证遗嘱需前往各区公证处（如东方公证处、浦东公证处等），费用按标的额比例收取（如房产按2%）。

2. 常见风险

• 虚假公证：非公证机构出具的“公证书”无法律效力。

• 内容瑕疵：若遗嘱涉及婚姻出轨等争议（如受胁迫或欺诈订立），可能被法院判定无效。

三、上海地区的特别提示

1. 继承纠纷处理
   若遗嘱因出轨调查影响真实性（例如配偶隐瞒财产或胁迫订立），需通过诉讼举证。上海法院通常要求提供录音、书面证据等证明遗嘱无效。

2. 替代方案

• 自书/代书遗嘱：符合《民法典》形式要求即可生效，无需公证，但建议律师见证。

• 遗产信托：通过专业机构管理遗产，避免纠纷。

四、建议操作步骤

1. 选择正规公证处：查询上海市司法局官网公布的公证机构名单。

2. 准备材料：身份证、财产证明（房产证、存款单等）、亲属关系证明。

3. 全程参与：确保公证员当面审核并录像，避免代签或流程缺失。

如需进一步咨询遗嘱效力或婚姻财产问题，建议联系上海本地婚姻家事律师，获取针对性法律意见。