我们怎么才能取出存款

我父亲于2006年借给同事两万元农行定期存折，作为农村信用社贷款抵押，并同时开了一份证明给信用社，后因其无力偿还贷款，存折被冻结。之后父亲将其贷款还清，银行把存折给了我父亲，今年11月4日存折到期去农行取款，结果农行告知存折仍被冻结无法解冻，需要当时开的证明，可信用社现在无法找到此证明。