当公司破产且资产不足以偿还债务时，这是一个涉及法律程序和多方权益的复杂问题。以下是我为您提供的详细解答：
一、法律程序与责任承担
公司有限责任原则：
- 根据《中华人民共和国公司法》，公司作为独立法人，其债务原则上由公司自身承担。股东的责任限于其出资额，除非存在特殊情况（如股东滥用权利或一人有限责任公司财产混同）。
破产清算程序：
- 公司破产后，必须依法进行清算。清算组会清理公司财产，编制资产负债表和财产清单，并制定清算方案。
- 若公司财产不足以清偿全部债务，清算组应依法向人民法院申请宣告破产，并按照法定顺序清偿债务。
二、债务清偿顺序与方式
清偿顺序：
- 根据《中华人民共和国企业破产法》，破产财产的清偿顺序为：破产费用和共益债务、职工债权（如工资、医疗补助等）、社会保险费用和税款、普通破产债权。
- 若同一顺序的债务不足以清偿，则按比例分配。
清偿方式：
- 债权人需依法在规定期限内申报债权，未申报的债权将可能灭失。
- 清算过程中，债权人将按照法定顺序和比例分配公司的剩余财产。这可能包括现金、实物资产或其他形式的财产。
三、特殊情况下的责任追究
股东出资责任：
- 若股东存在未足额出资或抽逃出资等情况，管理人有权要求股东补缴或返还，这些资金将纳入破产财产用于清偿债务。
关联方不当行为追回财产：
- 对于董事、监事和高级管理人员利用职权获取的非正常收入和侵占的企业财产，管理人应追回并纳入破产财产。
偏袒性清偿的撤销：
- 如果公司在破产申请受理前对个别债权人进行了偏袒性清偿，管理人有权请求法院撤销并追回相应财产，以确保公平清偿。
四、其他解决途径与建议
与债权人协商：
- 公司可与债权人协商制定偿债计划，如分期偿还、以物抵债等。这需要债权人会议的通过，并可能涉及债务重组或延期还款等安排。
申请破产重整：
- 若公司有挽救可能，可申请破产重整。通过调整债务结构、引入新投资或改善经营管理等方式，恢复偿债能力并避免破产清算。
关注资产追偿与保险理赔：
- 在破产清算过程中，若发现公司有隐匿、转移财产等行为，债权人可以要求破产管理人追回这些财产。
- 如果公司为相关债务购买了保险，债权人还可以尝试向保险公司申请理赔以获得经济补偿。
五、注意事项
- 积极配合法院与管理人：公司及相关方应积极配合法院和管理人的工作，确保破产清算程序的顺利进行。
- 了解清偿风险：普通债权人应意识到，在破产清算中可能只能获得部分清偿或一无所获，这取决于公司的财产状况和清偿顺序。
- 寻求专业法律帮助：鉴于破产程序的复杂性，建议公司及相关方寻求专业法律帮助，以确保权益得到妥善保护。
综上所述，当公司破产且资产不足以偿还债务时，应依法进行破产清算，并按照法定顺序清偿债务。同时，公司也可积极探索与债权人协商或申请破产重整等解决途径，以最大程度地保护各方利益。