当兵档案政府丢失退休时不给算工龄，可以通过法律途径要求相关部门依法处理，并尽可能寻找档案或其他证明材料以证明服役经历。
一. 分析案情与法律依据
档案丢失的责任：根据《中华人民共和国档案法》及相关规定，政府或相关机构有义务妥善保管公民的个人档案，包括当兵档案。若因政府或相关机构的过失导致档案丢失，应承担相应的法律责任。
工龄计算与档案关系：工龄是计算退休金等社会保障待遇的重要依据。对于当过兵的人员，其服役期间应计入工龄。若因档案丢失导致无法证明服役经历，进而影响工龄计算，政府或相关机构应负责解决。
法律途径：若政府或相关机构拒绝承认服役经历或不给算工龄，可以通过行政复议、行政诉讼等法律途径维护自己的合法权益。
二. 具体建议
寻找档案或其他证明材料：首先，应尽可能寻找当兵档案的其他副本或相关证明材料，如退役证、入伍通知书、战友证明等，以证明自己的服役经历。
与政府或相关机构沟通：携带上述证明材料，与政府或相关机构（如人社局、退役军人事务局等）进行沟通，要求其依法处理并承认服役经历。
申请行政复议或提起行政诉讼：若政府或相关机构拒绝承认服役经历或不给算工龄，可以在法定期限内向上一级行政机关申请行政复议，或者向人民法院提起行政诉讼，要求依法维护自己的合法权益。
三. 总结
当兵档案政府丢失退休时不给算工龄是一个复杂的问题，但并非无解。通过寻找档案或其他证明材料、与政府或相关机构沟通以及申请行政复议或提起行政诉讼等法律途径，可以依法维护自己的合法权益。如有进一步需要，您可以继续咨询我。