如果您在中国建设银行存定期存款时，存储的存单不慎丢失，应该采取以下步骤：

第一步，尽快到银行柜台咨询。在建行丢失定期存单后，第一步是前往银行，咨询存单丢失的情况。您可以向银行工作人员说明存单的丢失情况，并提供相关证明文件，例如身份证、户口簿等。

第二步，补办存单。银行工作人员会核实您的身份和存款信息，然后帮助您填写相关申请表格，再补办存单。如果您的定期存款存单已经过期，银行也会根据您的要求进行续存或者提取。请注意，补办存单需要支付一定的手续费用。

第三步，确保存款安全。丢失存单后，您应该及时修改存款密码，以确保存款的安全。此外，建议您将存单复印件存放在安全的地方，以备不时之需。

总之，如果您在建行存定期存款存单丢了，不要惊慌，应该及时前往银行咨询，补办存单，并确保存款的安全。