针对利害关系人尚未出具公证书的公证行为违法提起投诉，司法行政机关的处理方式主要依据相关法律法规及程序进行，具体如下：

1. 投诉受理与初步审查：

   • 司法行政机关在收到投诉后，会首先进行初步审查，确认投诉是否属于其管辖范围，以及投诉材料是否齐全、符合法定形式。若投诉材料不完整或不符合要求，司法行政机关会要求投诉人补充材料或进行更正。
   • 在此阶段，司法行政机关会关注投诉的核心内容，即公证行为是否违法，以及利害关系人尚未出具公证书这一事实是否构成投诉的合理依据。

2. 调查核实：

   • 若投诉符合受理条件，司法行政机关会启动调查程序，对投诉事项进行全面、客观、公正的调查。调查过程中，司法行政机关可能会要求投诉人、被投诉的公证机构以及利害关系人提供相关证据材料，包括但不限于公证文书、相关合同、交易记录等。
   • 针对利害关系人尚未出具公证书的情况，司法行政机关会特别关注公证机构在办理公证过程中是否遵循了法定程序，是否充分保障了利害关系人的知情权、参与权等合法权益。例如，公证机构是否在办理公证前向利害关系人履行了告知义务，是否给予了利害关系人充分的陈述和申辩机会等。

3. 处理决定：

   • 根据调查结果，司法行政机关会依法作出处理决定。若公证行为确实存在违法情形，且该违法情形与利害关系人尚未出具公证书有直接关联，司法行政机关可能会责令公证机构撤销原公证文书、重新办理公证或采取其他补救措施。
   • 若公证行为合法合规，或虽然存在瑕疵但不足以影响公证文书的效力，司法行政机关可能会驳回投诉人的请求，并说明理由。
   • 在处理决定中，司法行政机关会明确告知投诉人及被投诉的公证机构享有的救济权利，如申请行政复议或提起行政诉讼等。

4. 后续监督与指导：

   • 司法行政机关在作出处理决定后，会继续对公证机构的执业活动进行监督，确保其依法履行职责，保障公证文书的真实性和合法性。
   • 同时，司法行政机关也会加强对公证机构的业务指导，帮助其提高业务水平和服务质量，减少类似投诉的发生。

法律建议：

• 对于投诉人而言，在提起投诉前应尽可能收集充分的证据材料，以支持其投诉请求。同时，投诉人应了解并遵循司法行政机关的投诉程序和要求，确保投诉的合法性和有效性。
• 对于公证机构而言，应严格遵守法律法规和公证程序，确保公证文书的真实性和合法性。在办理公证过程中，应充分保障利害关系人的合法权益，避免因程序瑕疵或实体违法而引发投诉和纠纷。

可能产生的法律后果：

• 若公证行为被确认违法并受到相应处理，公证机构可能会面临声誉损失、业务受限等不利后果。同时，相关责任人员也可能受到行政处分或承担民事赔偿责任。
• 对于投诉人而言，若其投诉请求得到支持，可能会获得相应的法律救济和赔偿。若投诉请求被驳回，则可能需要通过其他途径解决纠纷或寻求救济。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。