核心结论：不是公司股东后，解除担保关系主要有协商解除、依据法定情形解除以及通过诉讼或仲裁解除这几种途径，以下为你详细介绍：

1. 协商解除

   • 与债权人协商：你可以主动与债权人进行沟通，向其说明自己已不再是公司股东的情况，表达解除担保关系的意愿。在协商过程中，要提供相关证明材料，如股权转让协议、公司股东名册变更记录等，以证明自己确实已脱离公司股东身份。如果债权人同意解除担保关系，双方可以签订书面协议，明确解除的时间、方式以及双方的权利义务等事项。这种方式的优点是成本较低、效率较高，能够避免不必要的法律纠纷。
   • 与公司和新股东协商：你也可以尝试与公司以及新的股东进行协商。公司作为被担保方，新股东作为公司的新的权益人，他们的态度对于解除担保关系也很重要。如果公司和新股东愿意配合，他们可以与债权人沟通，说明情况并争取解除你的担保责任。例如，公司可以提供其他更有实力的担保人替代你，或者以公司的其他资产作为新的担保，从而让债权人同意解除你的担保。

2. 依据法定情形解除

   • 主合同履行完毕：如果公司作为被担保方已经按照主合同（如借款合同）的约定履行了全部债务，那么担保关系就会因主债权的消灭而自动解除。在这种情况下，你可以要求债权人出具债务结清证明等相关文件，以确认担保关系的解除。例如，公司已经还清了银行的全部贷款本金和利息，银行出具了贷款结清证明，那么你为该贷款提供的担保关系也就随之解除。
   • 担保期间届满：如果在担保合同中明确约定了担保期间，当担保期间届满而债权人未在期间内主张权利的，担保关系也会解除。你需要仔细查看担保合同中关于担保期间的约定，确认是否已经届满。如果已经届满，你可以向债权人发出书面通知，告知其担保期间已过，你的担保责任已经免除。
   • 债权人放弃担保：债权人明确表示放弃对你的担保权利的，担保关系也会解除。债权人放弃担保可以通过书面声明、与债务人重新签订不涉及你的担保合同等方式体现。例如，债权人与公司重新签订了一份借款合同，在新合同中明确表示不再要求你提供担保，那么你原来的担保关系就解除了。

3. 通过诉讼或仲裁解除

   • 提起诉讼：如果与债权人、公司等协商无果，且不存在上述法定解除情形，你可以向法院提起诉讼，请求解除担保关系。在诉讼中，你需要提供充分的证据证明自己已不是公司股东，以及解除担保关系的合理性和合法性。法院会根据双方提供的证据和相关法律规定进行审理，并作出判决。如果法院判决支持你的诉讼请求，那么担保关系将被解除。
   • 申请仲裁：如果担保合同中约定了仲裁条款，或者双方在事后达成了仲裁协议，你也可以向约定的仲裁机构申请仲裁，请求解除担保关系。仲裁的程序相对灵活，裁决具有法律效力。仲裁机构会根据事实和法律作出裁决，如果裁决支持你的请求，担保关系也将被解除。