纸质存单丢了应立即去挂失。一旦发现定期存单被窃或遗失，都应立即持本人的身份证或工作证等合法证件，同时向银行柜员提供定期存单的种类、户名、帐号、金额、存入日期等信息，向原存款银行申请存单挂失及补办，以避免被他人冒领。