可却被告知发票已丢.发票丢了我们也拿用户没办法.就这样事情过了两个多星期,请问我该付这笔费用,我要发起诉他应该以什么来起诉他呢

我是一名营业员,在3月20日那天无意中错将用户的50元话费交成了500元.当是已经开了发票给了用户,到当天结算时才发现这个错误.发现后我们立即销500元的帐,并给用户交上他原本的交费金额.我们立即与用户联系.可是用户已经关机.在第二天我们与用户联系上了,跟他沟通并请他归还发票.用户以天晚为由,应承明天再归还.可是第二天不见人影.隔天我们再通知用户,可却被告知发票已丢.发票丢了我们也拿用户没办法.就这样事情过了两个多星期,在4月4日下午用户却到公司投诉我们.并要我们归还500元.否则就起诉我们.我们明明知道是用户的错,可是却没有办法.如果这样他起诉我们,那我们的胜算有多少?用户现在还向我们提出要帮他交上500元话费,并要给予700元的赔偿才归还发票.请问我该付这笔费用,用户的这种索赔合理吗? 如果这件事情是用户的错,我要发起诉他应该以什么来起诉他呢?