结论：医院以八年前发票丢失为由拒绝退费，是否合法需分情况讨论，关键在于是否超过法定诉讼时效及医院是否尽到合理审查义务。

1. 诉讼时效角度
   根据《中华人民共和国民法典》第一百八十八条，普通诉讼时效为三年，自权利人知道或应当知道权利受损之日起计算。若患者自缴费时即知晓应退费（如预缴金未使用），则诉讼时效从缴费之日起算；若因医院过错导致延迟发现（如未及时结算），时效可能从患者主张权利时起算。

   • 若已超三年时效：医院拒绝退费在法律上可能成立，但需以“患者未在时效内主张权利”为抗辩理由，且医院需主动提出时效抗辩，法院才会审查。
     
   • 若未超时效：医院不得以时效为由拒绝退费，需进一步审查其他理由。

2. 发票的法律性质与医院义务
   发票是财务凭证，但非退费的唯一依据。根据《医疗机构管理条例》及财务制度，医院应建立完善的缴费记录系统。若医院能通过系统查询缴费明细（如预缴金记录、未消费项目等），即使发票丢失，也应以系统记录为准办理退费。

   • 若医院无系统记录或拒绝提供：可能涉嫌违反《消费者权益保护法》第八条（知情权）及第二十六条（格式条款无效），患者可主张医院承担举证责任。
     
   • 若医院已尽审查义务（如系统无记录、患者无法提供其他凭证）：医院拒绝退费可能被认定为合理。

3. 实务建议

   • 第一步：与医院协商
     要求医院出具书面拒绝退费说明，并调取缴费原始记录（如系统截图、财务档案）。若医院以“内部规定”为由拒绝，可引用《民法典》第四百九十七条（格式条款无效）主张其规定无效。
     
   • 第二步：向卫生主管部门投诉
     若协商无果，可向当地卫生健康委员会或医疗保障局投诉，要求介入调查医院财务制度是否合规。
     
   • 第三步：诉讼维权
     若金额较大且证据充分（如缴费凭证、证人证言等），可向法院起诉，主张医院返还财产。诉讼中需重点证明：
     （1）缴费事实存在；
     （2）医院未提供服务或应退费；
     （3）未超过诉讼时效（如存在时效中断情形）。

总结：医院仅以“发票丢失”为由拒绝退费，可能涉嫌违法。患者应优先通过协商、投诉解决，必要时通过法律途径维权。若需进一步分析具体证据或诉讼策略，可向我提供更多细节（如缴费方式、医院拒绝退费的具体理由等），我将为您定制解决方案。