首先，关于你因刑事犯罪导致当兵退伍费被收缴，但发票丢失如何补办的问题，这里有几个关键点需要明确和解答：

1. 退伍费收缴的合法性：

   • 退伍费通常属于个人财产，除非有明确的法律规定或法院判决，否则不应被随意收缴。
   • 如果你的退伍费确实因刑事犯罪被收缴，需要确认这一行为是否有法律依据，比如是否经过法院判决或相关部门的合法程序。

2. 发票丢失的影响：

   • 发票是证明你支付或收取款项的重要凭证。在退伍费被收缴的情况下，如果发票丢失，可能会影响你证明退伍费金额或收缴的合法性。
   • 不过，发票并非唯一的证明文件，其他如银行转账记录、收据、相关部门的证明文件等，也可以作为辅助证据。

3. 如何补办或替代发票：

   • 联系原发放单位：首先尝试联系原退伍费发放单位，询问是否可以补办发票或提供其他证明文件。
   • 查找银行记录：如果你的退伍费是通过银行转账方式发放的，可以查找银行转账记录作为证明。
   • 咨询相关部门：如果退伍费收缴涉及政府部门，可以咨询相关部门是否有其他证明文件可以替代发票。
   • 法律途径：如果上述方法都无法解决问题，你可以考虑通过法律途径来维护自己的权益，比如向法院提起诉讼，请求确认退伍费收缴的合法性，并要求提供相应的证明文件。

4. 后续建议：

   • 在处理此类问题时，建议保持冷静，理性分析，并尽可能收集相关证据来支持自己的主张。
   • 如果涉及法律纠纷，可以寻求专业律师的帮助，以便更好地维护自己的合法权益。

综上所述，虽然发票丢失可能会带来一些不便，但并非无法解决问题。你可以通过联系原发放单位、查找银行记录、咨询相关部门或采取法律途径等方式来尝试补办或替代发票。如果有任何进一步的法律问题或需要更详细的帮助，请随时向我咨询。