针对您公司不知道新员工工龄怎么处理的问题，这确实是一个需要细致处理的事项，因为工龄直接关系到员工的经济补偿金、赔偿金、年休假、医疗期等切身利益。以下是一些建议，帮助您公司妥善处理这一问题：
一、明确入职时间证据
入职登记表与员工花名册：
- 公司应要求新员工在入职时填写详细的入职登记表，包括入职日期、之前的工作经历等信息。
- 同时，建立员工花名册，记录每位员工的入职时间、职位等基本信息，以备查证。
书面劳动合同：
- 在订立书面劳动合同时，应明确劳动者的入职时间，并作为合同的一部分进行保存。
- 劳动合同是证明劳动关系和入职时间的重要法律文件，务必妥善保管。
工资支付表：
- 在向劳动者提供的工资支付表中，可以注明入职时间，作为辅助证据。
- 工资支付表应详细记录员工的工资构成、发放时间等信息，并由员工签字确认。
二、工龄认定依据
养老保险缴费记录：
- 根据相关规定，凡工作人员原就业或聘用单位以单位成建制方式为其缴纳职工养老保险费的年限，原则上均可认定为连续工龄。
- 因此，公司可以要求新员工提供原工作单位的养老保险缴费证明，作为工龄认定的主要依据。
劳动合同与聘用合同复印件：
- 虽然劳动合同或聘用合同原件可能丢失，但复印件、其他相关资料或档案记载也可以作为工龄认定的辅助材料。
- 公司可以通过查阅员工档案、实地走访调查等方式，核实其工作经历，对情况属实的进行工龄认定。
三、处理流程与建议
建立工龄认定机制：
- 公司应建立一套完善的工龄认定机制，明确工龄认定的流程、标准和所需材料。
- 对于新员工，应在入职时即进行工龄认定，并记录在员工档案中。
与员工沟通协商：
- 如果公司无法直接获取新员工的工龄信息，应与员工进行沟通协商，要求其提供相关证明材料。
- 在沟通过程中，应保持耐心和尊重，避免引起不必要的纠纷。
寻求法律支持：
- 如果公司在工龄认定过程中遇到法律难题或争议，可以寻求专业法律机构的支持。
- 法律机构可以提供专业的法律意见和解决方案，帮助公司妥善处理工龄认定问题。
四、注意事项
- 合规性：公司在处理工龄认定问题时，应严格遵守相关法律法规和政策规定，确保处理过程的合规性。
- 公平性：工龄认定应公平、公正、公开，避免因主观因素导致不公平的结果。
- 保密性：在处理工龄认定问题时，应保护员工的个人隐私和信息安全，避免泄露敏感信息。
综上所述，公司可以通过明确入职时间证据、依据养老保险缴费记录和劳动合同复印件等材料进行工龄认定，并建立完善的工龄认定机制来妥善处理这一问题。希望这些建议能对您有所帮助。