公务员计算工龄时，即使以前的合同丢失，也可以通过其他方式证明工龄。
一. 积极寻找替代证明材料
工资发放记录：工资条或银行代发工资的转账记录是证明工作年限的有力证据。你可以尝试从原单位的财务部门获取相关记录，或者到银行打印历史工资流水。- 例如，如果你发现银行流水中有连续多年的工资发放记录，这就能有效证明你的工龄。
工作证件与考勤记录：工作证上可能标注有入职时间，考勤记录也能反映你的工作时间。虽然这些材料可能保存期限有限，但仍然值得尝试获取。- 例如，如果你的工作证上明确写明了入职日期，这就可以作为认定工龄的重要依据。
同事证言：联系以前的同事，请他们提供书面证言，证明你的工作时间和内容。多位同事的证言能够相互印证，提高证明的可信度。- 例如，你可以请几位不同部门或层级的同事出具证言，共同证明你的工龄。
社保缴纳记录：社保缴纳记录是认定工龄的重要依据之一。你可以到当地社保经办机构申请打印社保缴费清单，这上面会详细记录你的参保时间和缴费时长。- 例如，如果你的社保缴纳记录显示你已经连续缴纳了10年社保，那么这10年就可以被认定为你的工龄。
二. 与原工作单位沟通
如果上述替代证明材料难以获取，你可以尝试与原工作单位沟通，看是否能够补办劳动合同或者出具工作证明。正规单位通常有人事档案管理制度，可能留存有合同备份或者能够根据你的工作记录出具证明。
三. 利用法律途径维护权益
如果通过上述方式仍然无法解决工龄认定问题，你可以考虑通过法律途径来维护自己的权益。例如，你可以向上一级行政机关或同级人民政府提出行政复议申请，或者向有管辖权的人民法院提起行政诉讼。但在采取法律途径之前，请务必咨询专业律师（在此情况下，即我本人），了解相关法律规定和程序要求。
我建议你首先尝试收集上述替代证明材料，并与原工作单位进行沟通。如果这些方法都无法解决问题，再考虑通过法律途径来维护自己的权益。如有进一步需要，您可以继续咨询我。