在交通事故中，若保险赔偿不足，司机与公司是否需承担连带责任以及能否分责各赔各的，需根据具体情况判断，不能一概而论。以下分情况详细说明：

1. 司机与公司存在雇佣关系，且司机因执行工作任务造成事故

   • 根据《中华人民共和国民法典》第一千一百九十一条规定，用人单位的工作人员因执行工作任务造成他人损害的，由用人单位承担侵权责任。用人单位承担侵权责任后，可以向有故意或者重大过失的工作人员追偿。
   • 在此情况下，通常由公司作为用人单位承担赔偿责任。若保险赔偿不足，公司需以自身财产补足差额。司机一般不直接对外承担赔偿责任，除非其存在故意或重大过失，公司可在承担责任后向其追偿。因此，不存在“分责各赔各的”情况。

2. 司机与公司存在挂靠关系（如个人车辆挂靠公司运营）

   • 根据《最高人民法院关于审理道路交通事故损害赔偿案件适用法律若干问题的解释》第三条规定，以挂靠形式从事道路运输经营活动的机动车，发生交通事故造成损害，属于该机动车一方责任的，由挂靠人和被挂靠人承担连带责任。
   • 此时司机（挂靠人）与公司（被挂靠人）需承担连带责任。受害人可要求其中一方或双方共同赔偿，赔偿顺序不受限制。若保险赔偿不足，司机与公司需共同补足差额，但双方内部可按约定或过错比例分担责任（如挂靠协议有约定或法院认定双方过错程度）。不过，这种内部分担不影响对外承担连带责任，即受害人仍有权要求任一方赔偿全部损失。

3. 司机与公司存在其他法律关系（如劳务派遣、借用车辆等）

   • 若司机由劳务派遣单位派遣至用工单位工作，发生事故时，根据《民法典》第一千一百九十一条第二款，由接受劳务派遣的用工单位承担侵权责任；劳务派遣单位有过错的，承担相应的补充责任。
   • 若车辆为借用关系，根据《民法典》第一千二百零九条，机动车所有人、管理人对损害的发生有过错的，承担相应的赔偿责任。
   • 此类情况下，责任主体和分担方式需根据具体法律关系和过错程度确定，可能涉及多方按比例分担，但同样需先对外承担连带责任（如适用），再内部追偿。

总结与建议：

• 保险赔偿不足时，司机与公司是否需连带赔偿，关键看双方法律关系及事故是否与工作相关。
• 若需承担连带责任，受害人可要求任一方赔偿全部损失，赔偿方内部再按约定或过错分担。
• 建议您根据具体案情（如事故认定书、保险合同、司机与公司关系证明等），进一步分析责任主体和赔偿比例。如有疑问，可直接向我咨询，我会结合证据为您详细解答。