发票不见了.协议书是否有效呢?

您好!我想咨询一下,我之前租了一个服装档口,合同已到期,但是之前签了一份协议书,必须先交10000元的履约金,可是合同到期后,我交的那笔钱之前是有发票的,给我弄丢了.现在那服装城的公司就必须我出示发票才能给回我那一万元,请问,如果发票不见了,是否能拿回这笔钱呢?
我想注明一下.协议书上写着乙方必须向甲方交纳商铺履约保证金,每个商铺履约保证金人民币壹万元(小写10000)在租赁期满时,乙方在无违约的情况下.甲方把履约保证金不计息退还给乙方.如租赁期未满,乙方单方面解除协议,视作违约,履约保证金不予退回..
我们都按照他们协议书都能遵守,并没有出现过什么违规.只是因为合同期到了,他们就应该给回我们之前交的保证金.但是不能因为我们不能出示发票就不退回钱.所以我想问下.这个协议书是否能有效呢?