建议以书面形式与银行进行沟通，以便有证据可以证明自己的主张。因每个个案可能存在不同的法律和合同规定，建议在解决纠纷过程中寻求法律专业人士的帮助，确保自己的合法权益得到保护。
解决与银行催收部门的逾期还款纠纷可以采取以下步骤：
1. 了解借款协议：首先，仔细阅读借款协议和相关文件，了解借款金额、还款日期、利率、违约条款等重要内容。
2. 沟通与交流：与银行催收部门进行积极的沟通和交流，解释自己的还款困难情况，说明不能按时还款的原因，并提出能够接受的还款计划。建议以书面形式与银行进行沟通，以便有证据可以证明自己的主张。
3. 提供证据：如果有相关证据可以证明自己的还款困难，如失业证明、医疗证明等，可以向银行提供以证明自己的还款困难情况。
4. 寻求第三方调解：如果与银行无法达成一致，可以寻求第三方机构的调解，如金融消费者投诉与调解中心、律师事务所等，以促成双方达成妥协解决纠纷。
5. 法律援助：如果经过多种协商和妥协解决的努力后，仍然无法解决纠纷，可以寻求法律援助，咨询专业律师的意见，并如有必要提起诉讼。
6. 银行协商：可以通过协商与银行商讨还款方式，如延期还款、分期付款等，以减轻自己的还款负担，并达成对双方都满意的解决方案。
因每个个案可能存在不同的法律和合同规定，建议在解决纠纷过程中寻求法律专业人士的帮助，确保自己的合法权益得到保护。