查询最早工龄可以通过以下几种方式进行：
单位人力资源部门查询
员工可以直接向单位的人力资源部门咨询，他们通常保存有员工的入职和离职时间，可以据此计算工龄。
社保局查询
员工可以携带身份证和社保卡到当地社保局查询个人社保缴纳记录，社保缴纳时间即为工龄。
也可以登录社保账户，查看社保缴纳月份来计算工龄，或直接打印社保缴纳清单。
网上查询
登录所在城市的劳动保障网或社会保险业务网站，输入身份证号和密码进行查询。
电话查询
拨打当地劳动保障服务电话，提供身份证号码和社保卡号码进行查询。
档案查询
如果员工所在的企业没有保存员工档案的资格，档案通常保存在人才中心，但员工可以查询自己的档案。
法律依据
根据《中华人民共和国社会保险法》，个人有权查询缴费记录和个人权益记录，并要求社会保险经办机构提供相关服务。
请选择适合您情况的方式进行查询