结论：店员在其他公司缴纳社保，并不影响其主张与您公司未签订劳动合同的合法性。是否签订劳动合同是判断劳动关系是否成立的关键，与社保缴纳情况无直接关联。

详细分析：

1. 劳动合同的签订是法定义务：

   • 根据《中华人民共和国劳动合同法》的规定，用人单位自用工之日起即与劳动者建立劳动关系，并应当订立书面劳动合同。这是用人单位的法定义务，不因劳动者在其他公司缴纳社保而免除。
   • 如果未签订劳动合同，劳动者有权要求用人单位支付未签订劳动合同的双倍工资差额，这是法律对用人单位未履行法定义务的一种惩罚性措施。

2. 社保缴纳情况与劳动合同签订无直接关联：

   • 社保缴纳是劳动者享受社会保障待遇的一种方式，通常与劳动关系相关联。但社保缴纳情况并不直接决定劳动关系的成立与否，也不影响劳动者主张未签订劳动合同的权利。
   • 店员在其他公司缴纳社保，可能意味着他在其他公司也有劳动关系，但这并不妨碍他在您公司也建立劳动关系并主张相应的权益。当然，如果店员与您公司之间不存在实际的劳动关系（如仅为兼职、临时用工等），则情况会有所不同，但这需要具体证据来证明。

3. 实际劳动关系判断：

   • 判断店员与您公司之间是否存在劳动关系，应综合考虑多个因素，如工作安排、工资支付、考勤管理、工作场所等。
   • 如果店员实际上在您公司工作，接受您公司的管理，并由您公司支付工资，那么即使他在其他公司缴纳社保，也不影响其与您公司之间劳动关系的成立。

4. 法律建议：

   • 作为用人单位，您应尽快与店员签订书面劳动合同，以明确双方的权利和义务，避免潜在的法律风险。
   • 如果店员主张未签订劳动合同的双倍工资差额，您应审查双方之间的劳动关系情况，包括工作安排、工资支付等证据，以确定是否应支付该差额。
   • 如果您对店员与您公司之间的劳动关系存在疑问，或者店员的主张让您感到困惑，建议您及时咨询专业律师，以便更好地维护您的合法权益。

后续行动建议：

• 立即审查与店员的劳动关系情况，包括是否签订了劳动合同、工作安排、工资支付等。
• 如果未签订劳动合同，应尽快与店员协商签订，以避免法律风险。
• 如果店员已经主张未签订劳动合同的双倍工资差额，或者您对此有疑问，请直接向我咨询，我将根据您的具体情况提供详细的法律建议。