公司破产欠银行的债务应该进行清算。法院受理破产案件后，将成立清算组，在公司内结算，进行破产清算。人民法院应当指定破产清算组清理破产人的资产和负债，并按照债权人会议表决的破产财产价格变动计划和分配方案处置破产财产，分配破产债权。破产财产应当在先清偿清算费用后，按一定顺序清偿。