核心结论：针对您保安证还在上家保安公司但被告知劳动关系已解除的情况，您需要采取一系列措施来核实劳动关系状态、保护自身权益，具体如下：

1. 核实劳动关系解除的真实性

   • 要求书面证明：首先，您可以向上家保安公司要求提供书面的劳动关系解除证明，如离职证明、解除劳动合同通知书等。这是确认劳动关系是否已解除的最直接证据。
   • 查询社保记录：同时，您可以查询自己的社保缴纳记录，看是否已从上家保安公司转出或停缴。社保记录的变动也是劳动关系状态变化的一个重要指标。
   • 咨询劳动部门：如果上家保安公司拒绝提供书面证明或您对社保记录有疑问，您可以向当地劳动部门咨询，了解自己的劳动关系状态。

2. 处理保安证问题

   • 协商取回或挂失：如果确认劳动关系已解除，但保安证仍在上家保安公司，您可以与公司协商取回。如果公司拒绝归还，您可以考虑向相关部门挂失并重新申领保安证。
   • 了解证件管理规定：在处理保安证问题时，您需要了解当地对于保安证的管理规定，确保自己的行为符合法律法规要求。

3. 保护自身权益

   • 保留证据：在整个过程中，您需要保留好所有与上家保安公司的沟通记录、书面证明等证据，以备不时之需。
   • 寻求法律援助：如果您在处理过程中遇到任何法律问题或纠纷，如公司拒绝提供解除证明、扣押保安证等，您可以寻求法律援助或向我咨询，我会根据您的具体情况提供专业的法律建议。

额外建议：

• 在未来的职业发展中，建议您在离职时与公司明确办理离职手续，包括劳动关系解除证明、工作交接、证件归还等事项，以避免类似纠纷的发生。
• 如果您对劳动法律法规不太熟悉，可以提前了解一些基本的劳动权益保护知识，以便在遇到问题时能够更好地维护自己的权益。