我入伍前的工龄如何找回？

我1965~1970年在煤矿工作，1970年参军，89年现公司外调时，原煤矿已经没有了，原煤矿劳工科的人在橡胶厂，给我开了个自动离职的调查意见。但现公司没有采纳自动离职的调查意见，入伍前的五年工龄也给我纳入计算了。

但退休审批时，市劳动局说我入伍时未经单位同意（无章），且有自动离职调查结论，把我的工龄从参军记起，前五年的工龄无效。尽管现单位给出对自动离职调查有效性表示异议的意见，但劳动局没有采信。
请问我怎样能够找回这五年的工龄？谢谢大家。