结论：法院判决解除合同且公司已赔偿后，担保人是否还有责任，需根据具体情况判断，主要包括担保方式、担保责任范围、合同解除原因及担保人是否存在过错等因素。以下从不同角度详细分析：
一、担保方式的影响
一般保证：
- 根据《民法典》的相关规定，一般保证的保证人在主合同纠纷未经审判或者仲裁，并就债务人财产依法强制执行仍不能履行债务前，有权拒绝向债权人承担保证责任。
- 若法院已判决解除合同，且公司（债务人）已赔偿，通常意味着债务人的债务已得到清偿或处理。在此情况下，一般保证的保证人一般不再承担保证责任，除非存在债务人财产不足以清偿全部债务等特殊情况。
连带责任保证：
- 连带责任保证的保证人与债务人对主债务承担连带责任。债权人可以请求债务人履行债务，也可以请求保证人在其保证范围内承担保证责任。
- 若法院判决解除合同且公司已赔偿，但赔偿范围未涵盖全部债务（如赔偿金额不足、赔偿项目不全等），则债权人仍有权要求连带责任保证的保证人承担剩余债务的保证责任。
二、担保责任范围的影响
- 担保人的责任范围通常由担保合同约定，包括主债权及利息、违约金、损害赔偿金和实现债权的费用等。
- 若法院判决解除合同且公司已赔偿，但赔偿范围未完全覆盖担保合同约定的责任范围，则担保人仍需在未覆盖的范围内承担责任。
三、合同解除原因的影响
因债务人违约导致合同解除：
- 若合同解除是由于债务人（公司）的违约行为导致，且担保合同中未约定免除担保人责任的情形，则担保人仍需承担担保责任。
因债权人原因导致合同解除：
- 若合同解除是由于债权人的原因导致，且担保人对此无过错，则担保人可能免除担保责任。但具体需根据担保合同的约定及实际情况判断。
因不可抗力或双方协商一致解除合同：
- 在此情况下，担保人的责任需根据担保合同的约定及实际情况综合判断。若担保合同未约定免除担保人责任的情形，且担保人无过错，则可能免除部分或全部责任。
四、担保人过错的影响
- 若担保人存在过错（如未尽到审查义务、协助债务人逃避债务等），则即使合同已解除且公司已赔偿，担保人仍可能需承担相应的法律责任。
法律建议
- 审查担保合同：首先，应仔细审查担保合同的条款，明确担保方式、责任范围及免责情形等。
- 收集证据：收集与合同解除、公司赔偿及担保人责任相关的证据材料，以便在需要时提供证明。
- 咨询专业律师：如有需要，可直接向我咨询，我会根据具体情况提供专业的法律意见和解决方案。
示例说明：假设A公司为B公司的债务向C银行提供连带责任保证。后因B公司违约，法院判决解除合同并要求B公司赔偿C银行损失。若B公司已全额赔偿C银行的损失，则A公司作为连带责任保证人，一般不再承担保证责任。但若B公司的赔偿未涵盖全部债务（如未赔偿利息、违约金等），则C银行仍有权要求A公司承担剩余债务的保证责任。