公司破产外借债务，应该在公司清算之后进行偿还。如果清算后的财产不够清偿的，应按照法律规定的清偿顺序进行偿还。
清偿顺序具体为：
1.破产费用和共益债务。
2.所欠职工的工资和医疗、伤残补助、抚恤费用。
3.其他社会保险费用和所欠税款。
4.普通破产债权。

《中华人民共和国企业破产法》第一百一十三条
破产财产在优先清偿破产费用和共益债务后，依照下列顺序清偿：
破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行政法规规定应当支付给职工的补偿金；
破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款；
普通破产债权。
破产财产不足以清偿同一顺序的清偿要求的，按照比例分配。
破产企业的董事、监事和高级管理人员的工资按照该企业职工的平均工资计算。