1995年之前的临时工转招为合同工后，95年之前的养老保险单位不给补缴，也不认定工龄，该怎么办

本人1987年-1993年在联通公司做临时工（当时不叫联通公司，而叫邮电局），1993年转为合同工，至2012年1月退休。1987年至2012年，期间公司经历几次变革整合（邮电局，中国网通，再到中国联通），但工作不曾中断，一直在公司任职。
现在退休了才知道，公司从95年开始给交的养老保险，95年之前的，根据《关于企业原临时性用工基本养老保险费缴纳有关问题的通知》公司应该补缴，但公司只给缴93年和94年的，93年之前的不但不给缴，还不承认87年到93的这段工龄。
去劳动部门问，要求87年到93年的工资表和连续工龄认定表，但是联通公司拒绝给出工资表，也不给认定。
请教高人，能不能通过法律手段来解决？