银行存款丢失的赔偿过程通常涉及以下几个步骤：

1. 确认存款丢失：当账户持有人发现其银行存款丢失时，首先需要与银行contact并向其报告该问题。银行会要求账户持有人提供相关细节和证据，以确保存款确实丢失。

2. 调查核实：一旦接到报告，银行将进行调查以验证存款丢失。这可能涉及与账户持有人进行沟通，核实交易和账户记录，以及检查安全措施是否被破坏。

3. 报案和立案：如果存款丢失是由欺诈或犯罪行为引起的，账户持有人应该向当地警方报案，并提供相关证据。银行可能会要求账户持有人提供警方报案的副本。

4. 进行赔偿：一旦银行确认存款丢失的真实性并认定其责任，它通常会根据相关法律和政策提供赔偿。具体的赔偿方式可能包括：

- 退还丢失的存款金额：银行会将丢失的存款金额返还给账户持有人。

- 利息补偿：如果存款丢失导致账户持有人无法获得应有的利息收入，银行可能会提供一定的利息补偿。

- 违约金补偿：如果存款丢失导致账户持有人无法履行与第三方的约定（例如无法支付账单），银行可能会提供一定的违约金补偿。

需要注意的是，赔偿金额和方式可能因国家、地区、银行政策等因素而有所不同。因此，在发生银行存款丢失时，账户持有人应该及时与银行contact，了解具体的赔偿流程和政策，并提供所需的证据和文件以加快赔偿的处理。