核心结论：借款人父母替还贷款的情形下，担保人能否解除担保责任需分情况讨论，解除时银行需提供的信息证明也因解除方式不同而有所差异。以下分情况详细说明：
一、担保人解除担保责任的情形及银行需提供的信息证明
借款人父母代为清偿全部债务
- 解除条件：若借款人父母已代为清偿全部贷款本息及相关费用，主债务已消灭，根据《民法典》第三百九十三条，担保人的担保责任随之解除。
- 银行需提供的信息证明：银行应出具《贷款结清证明》，证明借款人名下贷款已全部清偿，并附还款凭证（如转账记录、现金缴款单等）。若涉及抵押/质押担保，银行还需配合办理抵押/质押权注销登记手续。
借款人父母代为清偿部分债务，剩余债务经银行同意免除担保人责任
- 解除条件：若借款人父母仅代为清偿部分债务，但银行与借款人、担保人协商一致，同意免除担保人对剩余债务的担保责任，并签订书面协议（如《担保责任解除协议》），则担保人可解除部分或全部担保责任。
- 银行需提供的信息证明：银行需提供书面协议（如《担保责任解除协议》），明确免除担保人责任的范围及条件，并附借款人父母还款凭证及剩余债务结清或减免的证明。
借款人父母代为清偿债务后，担保人因法定事由主张解除
- 解除条件：若担保人因主合同无效、被撤销或存在欺诈、胁迫等法定事由，主张解除担保责任，需通过法律程序（如诉讼或仲裁）确认担保合同无效或可撤销。
- 银行需提供的信息证明：若担保人通过法律程序主张解除，银行需提供担保合同、贷款合同及相关交易文件，以证明担保关系的合法性及交易真实性。若法院或仲裁机构最终裁定担保合同无效或可撤销，担保人可据此解除担保责任。
二、担保人解除担保责任的程序建议
- 协商解除：担保人可与银行、借款人及借款人父母协商，签订书面协议明确担保责任解除的条件及程序，并要求银行出具相关证明文件。
- 法律程序解除：若协商无果，担保人可通过诉讼或仲裁程序主张解除担保责任，并要求银行提供相关证据材料。
- 办理注销登记：若涉及抵押/质押担保，担保人需在担保责任解除后，要求银行配合办理抵押/质押权注销登记手续，以彻底解除担保责任。
三、注意事项
- 书面证据的重要性：担保人解除担保责任时，务必要求银行提供书面证明文件（如《贷款结清证明》《担保责任解除协议》等），以避免口头协议引发的纠纷。
- 及时办理注销登记：若涉及抵押/质押担保，担保人需在担保责任解除后及时办理注销登记手续，以防止银行以未注销为由主张担保责任。
- 法律程序的风险：若通过法律程序主张解除担保责任，担保人需承担举证责任及诉讼/仲裁费用，且结果存在不确定性，需谨慎评估风险。
如有进一步疑问或需具体操作指导，可直接向我咨询。