冻结的存款证明可以通过以下方式解冻：

到期自动解冻

当存款证明上注明的有效时间到达后，资金会自动解冻。

提前解冻

提供所有开立份数的存款证明书原件（包括补开的），并带上银行卡和有效身份证件，可以在全行任意网点办理提前解冻。

如果原件不齐全，建议联系开证的网点核实。

办理提前解冻可能需要支付一定的手续费，具体费用可能因银行而异。

注意事项：

如果存款证明是用于签证申请，根据使馆要求可能需要提供原件或复印件。

提前解冻存款证明对银行和个人都有一定风险，银行可能会失去大使馆的商业信用。

解冻时可能需要支付手续费，具体金额请咨询您的银行。

请根据您的具体情况选择合适的解冻方式，并确保所有文件齐全，以避免不必要的麻烦。