结论：国企政府部门出租的地方若存在违法欺诈行为，国企政府部门是否承担连带责任需视具体情况而定，不能一概而论。以下从不同角度进行分析：

一、违法欺诈行为的认定

首先，需要明确的是，违法欺诈行为通常指的是一方以非法占有为目的，通过虚构事实或隐瞒真相的方式，诱使另一方作出错误的意思表示，从而遭受损失的行为。在国企政府部门出租房产的情境中，若存在诸如虚构房产状况、隐瞒房产瑕疵、伪造租赁合同等行为，均可能构成违法欺诈。

二、连带责任的法律基础

连带责任是指两个或两个以上的主体对同一债务共同承担责任，债权人可以要求其中任何一个主体承担全部或部分债务。在法律上，连带责任通常基于共同侵权、共同债务或法律规定等情形产生。

三、国企政府部门是否承担连带责任的具体分析

1. 若国企政府部门直接参与违法欺诈行为：

   • 如果国企政府部门的工作人员或部门本身直接参与了违法欺诈行为，如虚构房产信息、伪造租赁合同等，那么国企政府部门作为行为主体，应当承担相应的法律责任，包括连带责任。

2. 若国企政府部门未直接参与但存在过错：

   • 如果国企政府部门并未直接参与违法欺诈行为，但在出租过程中存在过错，如未尽到合理的审查义务、未及时发现并制止欺诈行为等，那么根据过错程度，国企政府部门可能承担相应的补充责任或按份责任，而非连带责任。但具体责任形式需根据案件具体情况和法律规定来判断。

3. 若国企政府部门完全无过错：

   • 如果国企政府部门在出租过程中完全尽到了合理的审查义务，且未发现任何欺诈行为的迹象，那么国企政府部门通常不承担任何法律责任，包括连带责任。

四、法律建议

1. 对于承租方：

   • 在签订租赁合同前，应仔细审查房产状况、租赁合同条款等，确保自身权益不受侵害。
   • 如发现国企政府部门存在违法欺诈行为，应及时收集证据并寻求法律援助，通过法律途径维护自身权益。

2. 对于国企政府部门：

   • 应加强内部管理，完善出租流程，确保出租行为的合法性和合规性。
   • 如发现存在违法欺诈行为，应及时采取措施制止并追究相关责任人的法律责任，以维护国企政府部门的声誉和形象。

进一步思考：在实际操作中，违法欺诈行为的认定和连带责任的承担往往涉及复杂的法律事实和法律关系。因此，在处理此类纠纷时，建议当事人及时咨询专业律师，以便更准确地判断责任主体和责任形式，从而更有效地维护自身权益。如果你有具体的法律问题或需要进一步的法律帮助，可以直接向我咨询。