您遇到的情况属于墓地买卖中的权益纠纷，首先明确结论：您有权要求恢复原状、赔偿损失或追究相关责任方的法律责任，具体需根据实际情况分析。 以下从不同角度为您详细分析：

一、法律关系分析

1. 您与原卖方的合同关系
   您购买墓地后，与卖方形成了买卖合同关系。若卖方在未解除合同或未经您同意的情况下，将墓地再次出售，属于违约行为。根据《民法典》第五百七十七条，您有权要求卖方承担违约责任，包括继续履行（如墓地仍可交付）、赔偿损失（如您因墓地被卖产生的额外费用）等。

2. 新买方的权益问题
   若新买方在购买时不知情（即“善意第三人”），且已办理相关手续（如墓地使用权登记），其权益可能受法律保护。但若新买方明知墓地已售仍购买，或卖方与新买方恶意串通，则新买方无法取得合法权益，您可主张合同无效或撤销。

二、维权步骤建议

1. 收集证据

   • 保存您与原卖方的买卖合同、付款凭证、墓地使用权证书等文件。
     
   • 收集新买方购买墓地的证据（如合同、付款记录、登记信息等），以证明卖方“一地二卖”的事实。
     
   • 若可能，获取新买方是否知情的证据（如聊天记录、证人证言等）。

2. 协商解决
   尝试与原卖方协商，要求其：

   • 退还您已支付的款项及利息；
     
   • 赔偿您因墓地被卖产生的损失（如重新购买墓地的差价、交通费等）；
     
   • 若墓地仍可交付，要求卖方继续履行合同。

3. 法律途径

   • 起诉原卖方：以合同纠纷为由，要求其承担违约责任或赔偿损失。
     
   • 主张合同无效或撤销：若新买方与卖方恶意串通，您可起诉要求确认第二次买卖合同无效或撤销。
     
   • 报警处理：若卖方行为涉嫌诈骗（如虚构墓地权属），可向公安机关报案。

三、特殊情况处理

1. 墓地已登记至新买方名下
   若新买方已合法登记，且您无法证明其恶意，您可能需通过诉讼要求卖方赔偿损失，而非直接要求恢复墓地使用权。

   • 赔偿范围：包括您已支付的款项、利息、重新购买墓地的合理费用等。

2. 卖方已失联或无力赔偿
   若卖方已失联或无力赔偿，您可：

   • 查询卖方是否有其他财产（如房产、车辆等），申请法院强制执行；
     
   • 若卖方为机构（如墓地经营公司），可向其上级主管部门或行业协会投诉。

四、预防建议

1. 购买前核实权属
   购买墓地前，要求卖方出示墓地使用权证书、规划许可证等文件，并核实是否已抵押或出售。
   
2. 及时办理登记
   购买后尽快办理墓地使用权登记，避免权属争议。
   
3. 签订详细合同
   合同中明确约定违约责任（如“一地二卖”的赔偿标准），以保障自身权益。

若您需要进一步帮助，可直接向我咨询，我会根据您的具体情况提供更详细的法律建议。