结论：公司将工厂对外承包后，承包人雇佣的工人与公司是否存在劳动关系，需根据具体情况判断，主要包括承包人的用工主体资格、劳动关系的实质要件以及实际的工作情况。以下是对此问题的详细分析：

一、承包人不具备用工主体资格的情况

若承包人（如个人或不具备用工主体资格的组织）承包了公司的工厂，并雇佣了工人，根据劳动和社会保障部《关于确立劳动关系有关事项的通知》及相关法律规定，公司可能需要承担用工主体责任。这意味着，尽管工人是由承包人直接雇佣，但从法律角度，公司可能被视为与工人存在劳动关系，尤其是在建筑施工、矿山企业等领域，这一规定更为明确。此举旨在保护劳动者的权益，确保在承包人无法承担责任时，劳动者仍能获得相应的保障。

二、承包人具备用工主体资格的情况

如果承包人是具有独立法人资格的企业或其他具备用工主体资格的组织，且工人完全由该承包人雇佣、管理和支付工资，那么工人与承包人之间存在劳动关系，而与发包的公司通常不存在劳动关系。在这种情况下，公司仅作为发包方，与工人的劳动关系无直接关联。

三、符合劳动关系认定的实质要件的情况

即使工人是由承包人雇佣，但如果同时满足以下条件，也可能被认定为与公司存在劳动关系：

1. 主体适格：公司是合法的用人单位，工人符合劳动者的基本条件。
2. 劳动管理：公司对工人实施劳动管理，如制定规章制度、要求遵守考勤制度、安排工作任务等。
3. 劳动报酬：工人的工资虽可能由承包人发放，但实际上是由公司承担或在公司的控制下发放，且与公司的薪酬体系相关联。
4. 业务组成：工人所从事的工作是公司业务的组成部分，对公司的运营有实质性贡献。

若满足上述条件，即使工人名义上是由承包人雇佣，也可能被视为与公司的劳动关系。

四、不符合劳动关系认定的实质要件的情况

若公司没有对工人进行任何形式的劳动管理，不安排工人的工作任务，也不直接支付工人的工资，工人只是根据承包人的要求完成工作，那么在这种情况下，工人与公司之间不被视为存在劳动关系。此时，工人与承包人之间的关系更接近于劳务关系或雇佣关系。

实际操作建议

• 查看合同与证据：工人应首先检查自己与承包人或公司之间是否有书面合同，以及是否有其他能够证明劳动关系存在的证据，如工资单、考勤记录、工作证等。
• 详细描述工作情况：为了获得更准确的法律建议，工人应详细描述自己的工作内容、雇佣方式、管理方式以及报酬支付方式等细节。
• 直接咨询：如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我将根据具体情况提供专业的法律意见。

综上所述，判断承包人雇佣的工人与公司是否存在劳动关系，需要综合考虑多个方面。在不确定的情况下，寻求专业法律帮助是明智的选择。