结论前置：若保安因多次被投诉被公司解除劳动关系，需分情况判断公司解除是否合法，若合法则无权要求赔偿或恢复劳动关系；若不合法，可主张违法解除赔偿金或要求恢复劳动关系。以下是具体分析：

1. 公司解除是否合法需看投诉内容及处理程序

• 合法解除的情形：若投诉内容属实（如保安存在严重失职、违反公司规章制度、损害公司利益等行为），且公司已按《劳动合同法》及内部制度履行调查、告知、听证等程序，解除劳动关系可能被认定为合法。此时，保安无权要求赔偿或恢复劳动关系。
• 违法解除的情形：若投诉内容不实或证据不足，或公司未履行法定程序（如未提前通知工会、未出具书面解除通知等），则可能构成违法解除。此时，保安可主张赔偿。

2. 保安可主张的权利及救济途径

• 主张违法解除赔偿金：根据《劳动合同法》第87条，违法解除的，公司需按经济补偿标准的2倍支付赔偿金（经济补偿=工作年限×月工资）。例如，工作3年的保安，可主张6个月工资的赔偿。
• 要求恢复劳动关系：若保安希望继续工作，可向劳动仲裁委申请仲裁，要求撤销解除决定、恢复劳动关系，并补发仲裁期间的工资。
• 注意时效限制：劳动争议申请仲裁的时效为1年，自知道或应当知道权利被侵害之日起计算，需及时主张权利。

3. 保安应如何收集证据及维权

• 收集证据：保留投诉材料、公司解除通知、工资记录、工作证等证据；若认为投诉不实，可收集反证（如监控录像、同事证言等）。
• 维权步骤：
  1. 与公司协商，要求出具书面解除理由及依据；
  2. 向当地劳动监察大队投诉（适用于程序违法，如未交社保、未付工资等）；
  3. 向劳动仲裁委申请仲裁（主张赔偿或恢复劳动关系）；
  4. 对仲裁结果不服的，可向法院起诉。

4. 特殊情形：投诉是否构成“严重违反规章制度”

• 若公司规章制度明确将“多次被投诉且查证属实”列为严重违纪行为，且该制度已通过民主程序制定并公示，则公司解除可能合法。但需注意：
  • 投诉需经查证属实，不能仅凭单方陈述；
  • 制度需具体明确（如“3次有效投诉”），不能笼统规定。

建议：若您是涉事保安，可先要求公司出具书面解除理由及依据，再根据投诉内容、公司制度及程序合法性判断是否维权。如有疑问，可直接向我咨询具体细节，我会结合证据为您分析维权方案。