1987年4月通过劳动服务公司（现就业局）农业银行就职， 2015年2月 退休

1987年4月通过劳动服务公司（现就业局）农业银行就职， 2015年2月 退休，实际工龄28年，在现工龄结算时，只有23年，原因是工作单位地方曾出现洪涝，保存的第一份劳动合同不见了，93年补办劳动合同。当初1987年参加工作开始缴各种社保费，失业金等等，有缴费证明表格并且有签名条款。 
现在我要求工作单位，就业局和社保局从新计算工龄，经过三方协商，社保局要求出具1987年的劳动合同才算，其他两方同意。这里有个小插曲，当初缴费证明的经办签字人是现在的社保局局长。
现在第一份劳动合同没了，工龄计算陷入僵局。想咨询一下，这应该怎么办。