債務人遲延履行時應該如何解除合同

債務人遲延履行時應該採取下列方式來解除合同：
1、由當事人協商一致後解除；
2、因一方有遲延履行等違約事由，致使合同目的不能實現或者一方遲延履行，經催告後在合理期間內仍不履行的，對方可行使單方的合同解除權。
法律依據：
《民法典》第五百六十二條當事人協商一致，可以解除合同。當事人可以約定一方解除合同的事由。解除合同的事由發生時，解除權人可以解除合同。第五百六十三條有下列情形之一的，當事人可以解除合同：（一）因不可抗力致使不能實現合同目的；（二）在履行期限屆滿前，當事人一方明確表示或者以自己的行為表明不履行主要債務；（三）當事人一方遲延履行主要債務，經催告後在合理期限內仍未履行；（四）當事人一方遲延履行債務或者有其他違約行為致使不能實現合同目的；（五）法律規定的其他情形。以持續履行的債務為內容的不定期合同，當事人可以隨時解除合同，但是應當在合理期限之前通知對方。