当工商银行存款单据丢失时，客户应立即采取以下步骤来解决问题：

1. 立即报告银行：客户应尽快向工商银行报告存款单据的丢失。可以拨打银行的****或前往就近的工商银行分行报告此情况。

2. 提供相关信息：客户需要提供与存款单据相关的信息，如存款账号、存款金额、单据的编号等。这些信息将有助于银行核实并处理此事。

3. 补办手续：客户需要向银行申请补办丢失的存款单据。银行会提供相关的表格和要求，客户需填写并提交所需的文件和证明材料。

4. 身份验证：银行可能要求客户提供身份证明文件，例如身份证、护照等，以核实客户的身份。

5. 银行调查：一旦客户提交了申请，银行将进行内部调查，以核实存款单据的丢失情况及客户的存款金额。

6. 补发存款单据：在核实客户的申请后，银行将为客户补发存款单据。客户可以选择将补发的存款单据寄送至自己的地址或者前往银行分行领取。

7. 监测账户：客户应密切监测自己的银行账户，确保没有发生未经授权的交易或资金转移。如发现任何异常情况，应立即向银行报告。

需要注意的是，客户在存款单据丢失期间可能会面临一些风险，例如他人可能冒用存款单据进行非法操作。因此，客户应保护好自己的个人信息和银行账户信息，定期更改密码，并及时报告任何异常情况。为了进一步保护资金安全，客户还可以考虑设置账户锁定、短信提醒等安全措施。