若因保全公司财产时错误保全了他人财产，受影响方可通过提起执行异议之诉或财产损害赔偿之诉来维护自身权益，具体分析如下：

1. 提起执行异议之诉
   若保全行为发生在诉讼保全或执行阶段（如法院已作出保全裁定），受影响方（即财产被错误保全的案外人）可依据《民事诉讼法》第234条，向执行法院提出书面异议。法院审查后若认为异议成立，会裁定中止对该财产的执行；若异议被驳回，案外人可在收到裁定书之日起15日内向执行法院提起案外人执行异议之诉，请求法院确认自身对保全财产的所有权或其他权利，并排除对该财产的执行。
   关键点：需在法定期限内提出异议，并提供充分证据证明自身对财产的合法权利（如产权证、付款凭证等）。

2. 提起财产损害赔偿之诉
   若保全行为因申请人（即保全公司财产的一方）的过错导致他人财产受损（如超标的保全、错误保全无关财产），受影响方可依据《民法典》第1165条，以侵权为由向法院起诉申请人及保全法院（若法院存在过错），要求赔偿因保全错误造成的直接损失（如财产被冻结期间的利息损失、经营损失等）。
   关键点：需证明申请人存在过错（如故意或重大过失）、自身存在实际损失，且损失与保全行为存在因果关系。

行动建议：

• 若财产被保全，首先向执行法院提出书面异议，并附上权属证明等证据；
  
• 若异议被驳回，及时提起执行异议之诉；
  
• 若保全行为明显违法或造成重大损失，可同步准备财产损害赔偿诉讼材料；
  
• 诉讼过程中注意保留保全裁定书、财产权属证明、损失计算依据等关键证据。
  

如有进一步疑问，可直接向我咨询具体操作流程或证据准备要点。