公司未履行代扣代缴个税义务，需承担行政责任和可能的刑事责任，具体责任如下：

1. 行政责任
   根据《税收征收管理法》第六十九条，公司作为扣缴义务人，若未按规定代扣代缴税款，税务机关将责令限期补缴，并处以未扣缴税款50%至3倍的罚款。例如，若应代扣代缴10万元税款，罚款范围为5万至30万元。
   此外，若公司未将代扣税款缴入国库，税务机关可追缴税款，并从滞纳之日起按日加收万分之五的滞纳金。

2. 刑事责任（极端情况）
   若公司通过不代扣代缴税款的方式，逃避缴纳税款数额较大且占应纳税额10%以上，经税务机关依法下达追缴通知后仍不补缴，可能构成《刑法》第二百零一条的逃税罪。
   对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，处三年以下有期徒刑或拘役，并处罚金；数额巨大且占应纳税额30%以上的，处三年以上七年以下有期徒刑，并处罚金。

3. 连带责任风险
   若公司未代扣代缴导致员工未纳税，税务机关可向员工追缴税款及滞纳金。若员工无力缴纳，公司作为扣缴义务人可能被要求先行垫付税款，后续再向员工追偿（但实践中追偿难度较大）。

建议：公司应严格履行代扣代缴义务，建立完善的税务合规制度，定期自查个税扣缴情况，避免因疏忽或故意违规承担法律责任。如有具体案例或疑问，可直接向我咨询。