劳务分包合同无效时，相关责任方需承担的责任是多样且复杂的，主要包括民事责任和行政责任两大方面。以下是对这一问题的详细分析：
一、民事责任
返还财产：
- 合同无效后，双方需相互返还基于该合同所获取的财产。例如，若分包方已收取劳务费用，那么应将这笔费用返还给承包方；而承包方若已接收劳务成果，也需将其返还给分包方，以此恢复到合同签订前的状态。
折价补偿：
- 在某些情况下，财产无法返还或者没有必要返还，此时就需要进行折价补偿。例如，劳务成果已经被使用，无法以原物形式返还，这种情况下就需要按照当前的市场价值对该劳务成果进行评估，然后给予相应的金钱补偿。
赔偿损失：
- 对于合同无效存在过错的一方，需要对另一方因此遭受的损失进行赔偿。若双方都有过错，则各自承担相应的责任。例如，由于分包方的过错致使合同无效，并且给承包方造成了工期延误等损失，那么分包方就需要对这些损失进行赔偿。
收缴财产：
- 如果双方恶意串通，损害了国家、集体或者第三人的利益，那么双方通过该合同取得的财产将会被收缴。收缴后的财产将根据具体情况，收归国家、集体所有或者返还给第三人。
二、行政责任
罚款：
- 无论是承包人还是发包人，若因违反《建设工程质量管理条例》等相关法规导致劳务分包合同无效，都可能面临罚款的行政处罚。罚款数额通常根据违法行为的严重程度和造成的后果来确定，如超越资质等级或未取得资质证书承揽工程，将依据《建设工程质量管理条例》第六十条处以工程合同价款百分之二至百分之四的罚款。
责令整改：
- 行政主管部门会责令责任方对违法行为进行整改，以确保符合相关法律法规的要求。这可能包括停止违法行为、重新签订有效的劳务分包合同、调整合同条款以符合规定等。
吊销或降低资质/取缔业务：
- 对于从事建筑行业的公司或个人，如果其签订的劳务分包合同被认定为无效，且行为严重违反了行业规范或法律法规，行政主管部门可能会对其资质进行吊销、降级处理，或者对于未取得资质的单位或个人直接取缔其业务活动。
市场禁入与记入信用档案：
- 在极端情况下，如违法行为特别严重，行政主管部门可能会对责任方采取市场禁入的措施，禁止其在一定期限内或永久性地参与相关市场的经营活动。同时，企业的违法违规行为会被记入信用档案并向社会公布，对企业的市场信誉和后续业务承接产生不利影响。
三、具体情形分析
承包人（劳务分包方）责任：
- 超越资质等级承揽工程：面临责令停止违法行为、罚款、停业整顿、降低资质等级、吊销资质证书以及没收违法所得等处罚。
- 未取得资质证书承揽工程：将被取缔，并处以罚款；有违法所得的，予以没收。
- 以欺骗手段取得资质证书承揽工程：吊销资质证书，并处以罚款；有违法所得的，予以没收。
发包人（总承包方或专业承包方）责任：
- 将工程发包给不具有相应资质条件的单位或个人：责令改正，并处以50万元以上100万元以下的罚款。
建议：在签订劳务分包合同时，务必确保合同的合法性和有效性，严格遵守相关法律法规和行业规范。如遇到合同效力问题，建议及时咨询，以便获取准确的法律意见和指导，避免不必要的法律风险和经济损失。