用人单位不承认与劳动者之间存在包工头关系，是否违法需分情况讨论：

1. 若用人单位与劳动者之间确实不存在包工头关系，用人单位的否认不违法

   • 法律背景：包工头通常指的是在建筑工程等领域，承包工程并组织劳动力进行施工的个人或组织。如果用人单位与劳动者之间并未形成这种承包关系，而是正常的劳动关系或劳务关系，那么用人单位否认存在包工头关系，是基于事实的陈述，不构成违法。
   • 建议：在此情况下，劳动者应核实自己与用人单位之间的实际关系，如是否存在劳动合同、工资支付记录、工作安排等证据，以明确双方的法律关系。

2. 若用人单位与劳动者之间实际存在包工头关系，但用人单位否认，则可能涉及违法

   • 法律背景：根据《劳动法》及相关规定，用人单位与劳动者之间应建立明确的劳动关系，并签订劳动合同。如果用人单位通过包工头形式规避与劳动者签订劳动合同、支付社会保险等法定义务，那么这种否认行为可能构成违法。特别是当包工头不具备用工主体资格时，用人单位可能需要承担相应的法律责任。
   • 可能后果：
     • 劳动行政部门处罚：用人单位可能因未与劳动者签订劳动合同、未支付社会保险等违法行为，受到劳动行政部门的处罚，如罚款、责令改正等。
     • 劳动者维权：劳动者有权向劳动行政部门投诉或申请劳动仲裁，要求用人单位确认劳动关系、支付未签订劳动合同的双倍工资、补缴社会保险等。
   • 建议：
     • 劳动者：应收集与用人单位存在劳动关系的证据，如工作证、工资条、工作记录等，以便在维权时提供有力支持。
     • 用人单位：应遵守法律法规，与劳动者建立明确的劳动关系，并签订劳动合同，避免通过包工头等形式规避法定义务。

额外提醒：在实际操作中，包工头关系往往涉及复杂的法律问题，如用工主体资格、劳动关系确认、工资支付等。因此，无论是劳动者还是用人单位，在涉及此类问题时，都应谨慎处理，并咨询专业律师的意见，以确保自身权益得到合法保护。

如有任何劳动工伤方面的法律问题，欢迎直接向我咨询，我将根据你的具体情况，提供详细的法律解答和建议。