针对您提出的遗产继承纠纷诉讼中对方指使证人出具伪证导致亲属关系公证书被撤销的情况，您可以通过以下方式起诉对方伪证行为，并可同步主张因公证书撤销导致的损失赔偿：

一、明确起诉方向：刑事控告与民事索赔并行

1. 刑事控告：追究对方伪证罪的刑事责任
   根据《刑法》第305条，在刑事诉讼中，证人、鉴定人、记录人、翻译人对与案件有重要关系的情节，故意作虚假证明、鉴定、记录、翻译，意图陷害他人或者隐匿罪证的，构成伪证罪，处三年以下有期徒刑或者拘役；情节严重的，处三年以上七年以下有期徒刑。

   • 关键点：需证明对方存在“指使证人作伪证”的主观故意及客观行为（如证人证言、聊天记录、录音等证据），且伪证内容与案件关键事实（如亲属关系）直接相关。
     
   • 程序：向公安机关报案，由公安机关立案侦查；若公安机关不立案，可申请复议或向检察院申请立案监督。

2. 民事索赔：主张因公证书撤销导致的经济损失
   公证书被撤销导致您在遗产继承中可能丧失继承权或减少继承份额，可依据《民法典》第1165条（过错责任原则）起诉对方，要求赔偿因伪证行为导致的直接经济损失（如诉讼费、律师费、差旅费）及间接损失（如应继承而未继承的遗产份额）。

   • 关键点：需证明对方行为与公证书撤销、您损失之间存在直接因果关系（如公证书撤销系因证人伪证导致，且您因公证书撤销实际减少了继承份额）。
     
   • 证据：公证书撤销决定书、证人伪证证据、遗产价值评估报告、您因诉讼产生的费用凭证等。

二、核心证据收集：锁定对方伪证行为

1. 证人伪证的直接证据

   • 证人承认作伪证的书面或录音证据；
     
   • 对方与证人串通的聊天记录、邮件、转账记录等；
     
   • 其他证人证言（如目击者证明对方指使行为）。

2. 公证书撤销的因果关系证据

   • 公证处撤销公证书的决定书及理由说明；
     
   • 公证处审查过程中涉及的证人证言、调查记录等材料（可申请法院调取）；
     
   • 专家意见或鉴定报告（如证明证人证言与客观事实不符）。

3. 您损失的量化证据

   • 遗产清单及价值评估报告；
     
   • 您因公证书撤销被迫放弃或减少继承份额的协议或法院判决；
     
   • 您为应对诉讼产生的合理费用凭证（如律师费发票、差旅费票据）。

三、诉讼策略建议

1. 分案处理：刑事优先，民事跟进

   • 先通过刑事控告固定对方伪证行为，形成刑事判决（如对方被定罪），可在民事诉讼中作为关键证据，直接证明对方过错及因果关系。
     
   • 若刑事程序推进缓慢，可同步提起民事诉讼，在民事诉讼中申请法院调取刑事案件相关证据（如证人笔录、鉴定报告）。

2. 申请法院调查取证

   • 若公证处拒绝提供撤销公证书的内部审查材料，可向法院申请调查令，要求公证处提供相关证据；
     
   • 若证人拒绝出庭或翻供，可申请法院强制证人出庭，或依据《民事诉讼法》第114条对其处以罚款、拘留。

3. 主张惩罚性赔偿（如适用）

   • 若对方行为构成恶意侵权（如为独占遗产故意伪证），可依据《民法典》第1185条主张惩罚性赔偿，但需严格证明对方主观恶意及行为恶劣程度。

四、风险提示

1. 证据不足风险：若无法证明对方存在“指使”行为或伪证与公证书撤销的因果关系，可能面临败诉风险。建议优先收集对方与证人串通的直接证据。
   
2. 诉讼周期较长：刑事控告可能需经公安机关侦查、检察院审查起诉、法院审判等程序，民事诉讼也可能因对方上诉进入二审程序，需做好时间规划。
   
3. 执行风险：若对方无财产可供执行，即使胜诉也可能面临执行困难。建议诉讼前申请财产保全，冻结对方名下资产。

如需进一步操作指导（如证据清单模板、起诉状撰写要点），可直接向我咨询，我会结合您案件的具体细节提供针对性建议。