核心结论：未签书面合同但实际工作16年，且公司缴纳社保的情况，仍可能构成事实劳动关系，受《劳动合同法》保护。社保缴纳记录是证明劳动关系的重要证据，但需结合其他事实综合判断。以下是具体分析：

1. 未签书面合同≠无劳动关系

根据《劳动合同法》第14条，用人单位自用工之日起满1年未与劳动者订立书面劳动合同的，视为已订立无固定期限劳动合同。您已工作16年，即使未签书面合同，法律上已默认存在无固定期限劳动关系，公司无权以“未签合同”为由否认劳动关系。

2. 社保缴纳是劳动关系的关键证据

社保缴纳记录（如养老保险、医疗保险等）由社保部门出具，具有公信力，可直接证明公司承认您为员工并履行部分法定义务。根据《关于确立劳动关系有关事项的通知》（劳社部发〔2005〕12号），社保缴纳记录是认定劳动关系的核心证据之一，结合工资发放记录、工作证、考勤记录等，可形成完整证据链。

3. 未签合同的法律后果

• 双倍工资差额：若公司从未签合同，您可主张自用工满1个月起至第12个月的双倍工资（最多11个月）。但需注意，仲裁时效为1年，若超过时效可能无法支持。
  
• 无固定期限合同权益：视为已订立无固定期限合同后，公司不得随意解除劳动关系，否则需支付赔偿金（2N，N为工作年限）。
  
• 社保补缴：若公司未足额缴纳社保，您可向社保部门投诉要求补缴，不受时效限制。

4. 实务建议

• 收集证据：整理工资条、银行流水、工作证、考勤记录、同事证言等，与社保记录共同证明劳动关系。
  
• 协商或投诉：先与公司协商补签合同、补缴社保；若协商无果，可向劳动监察大队投诉或申请劳动仲裁。
  
• 注意时效：双倍工资差额需在离职后1年内主张，其他权益（如赔偿金、社保补缴）时效较长，但仍建议尽快处理。

总结：您与公司虽未签书面合同，但16年的工作事实+社保缴纳记录已充分证明劳动关系存在。公司需承担未签合同的法律责任，您可依法主张权益。如有进一步证据或具体诉求，可随时向我咨询细节。