担保人给银行部分还款后，可以与银行协商解除担保，但能否成功取决于多种因素。以下从不同角度进行分析：
一、协商解除担保的法律依据与可能性
根据《民法典》的相关规定，担保合同作为主合同的从合同，担保人与银行协商一致即可解除担保关系。这种协商解除的方式在法律上是可行的，但需要满足一定的条件并按照程序进行。
主债务清偿情况：如果担保人给银行的部分还款已经使得主债务得到了显著清偿，或者担保人能够证明其有能力继续清偿剩余债务，并且银行同意在此基础上解除担保，那么协商解除担保是有可能的。但通常情况下，银行可能更倾向于要求主债务完全清偿后才同意解除担保。
协商程序与书面协议：即使银行同意协商解除担保，双方也需要签订书面协议，明确解除的时间、范围等相关事宜，以防止后续纠纷。
二、银行不同意协商解除时的法律途径
如果银行不同意担保人提出的协商解除担保的请求，而担保人认为自身有正当合法的理由（如担保过程存在重大误解、显失公平等情况），那么担保人可以通过法律途径来解除担保责任。
诉讼途径：担保人可以向法院提起诉讼，请求法院判定解除担保责任。法院会根据双方提供的证据和法律规定，作出是否解除担保的判决。
法律规定的免除情形：根据《民法典》及相关司法解释，存在多种情形下担保责任可以被免除，如主合同当事人双方恶意串通骗取担保、主合同债权人采取欺诈胁迫手段使担保人违背真实意思提供保证等。如果担保人的情况符合这些法定免除情形，那么即使银行不同意协商解除，担保人也可以通过法律途径主张免除担保责任。
三、实际操作中的建议
与银行充分沟通：在提出协商解除担保的请求前，担保人应与银行进行充分沟通，了解银行的态度和要求，以便更好地制定协商策略。
准备充分证据：如果担保人认为自身有正当合法的理由要求解除担保，那么应准备充分的证据来支持自己的主张，如担保合同、还款记录、沟通记录等。
寻求专业法律帮助：由于担保法律关系复杂，涉及金额较大，担保人在处理此类问题时建议寻求专业律师的帮助，以确保自身权益得到妥善保障。
如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。