当支票丢失时，应当采取以下步骤进行处理：
立即通知银行
出票人和收款人都应立即通知他们的开户银行支票丢失的情况。这可以通过电话、电子邮件或亲自前往银行进行。
填写挂失申请书
出票人和收款人都需要填写挂失申请书，该表格通常需要包括支票的详细信息，如支票号码、金额、出票日期等，并加盖预留银行的签名和印鉴。
申请挂失止付
出票人应出具公函或相关证明，并向开户银行申请挂失止付。银行在确认支票未支付后，会收取一定的挂失手续费并受理挂失。收款人则需要经过付款人签章证明后，再到自己的开户银行申请挂失止付。
法院公示催告或诉讼
失票人应在通知挂失止付后3个月内，或在票据丧失后，依法向人民法院申请公示催告，或者向人民法院提起诉讼。这一步骤是为了保护失票人的权益，防止他人恶意使用丢失的支票。
更换支票
如果需要，可以申请补发新的支票。这通常需要提交相关的申请表、身份证明文件，并支付一定的费用。
记录并监控
出票人和收款人都应保存所有与丢失支票相关的文件和记录，并密切关注可能的欺诈行为或未授权使用。
通过以上步骤，可以最大限度地减少支票丢失带来的损失，并保护失票人的合法权益。