公司破产时，债权人是可以追索债务的，但具体追索方式和结果取决于多种因素。以下是对此问题的详细分析：
破产清算程序中的债务追索：
- 当公司进入破产清算程序时，其财产将被清算组接管，并按照法定顺序进行清偿。根据《中华人民共和国企业破产法》的相关规定，破产财产在优先清偿破产费用和共益债务后，将按照以下顺序清偿：首先是职工的工资、医疗、伤残补助、抚恤费用等；其次是社会保险费用和破产人所欠税款；最后是普通破产债权。
- 债权人需要在规定的期限内向清算组申报债权，并提供相关证据。清算组将对申报的债权进行审核，并编制债权表。债权人对于债权表记载的债权有异议的，可以向受理破产申请的人民法院提起诉讼。
破产清算后的债务追索：
- 如果公司破产清算后，其财产不足以清偿全部债务，那么债权人可能无法获得全额清偿。在这种情况下，债权人的剩余债权将随着公司的注销而消灭，除非存在特定情形（如股东未履行清算义务等）导致债权人可以追索股东或其他相关责任人。
- 根据《最高人民法院关于适用〈中华人民共和国公司法〉若干问题的规定（二）》的相关规定，如果股东作为清算义务人未依法履行清算义务，导致公司主要财产、账册、重要文件等灭失，无法进行清算的，债权人可以主张股东对公司债务承担连带清偿责任。
特殊情况下的债务追索：
- 如果公司存在恶意逃避债务、隐匿或转移财产等行为，债权人可以向法院申请撤销这些行为，并追回被隐匿或转移的财产用于清偿债务。
- 如果公司存在未了结的诉讼或仲裁案件，债权人可以在破产清算程序中申报债权，并等待相关案件的结果来确定其债权的清偿比例。
债权人追索债务的建议：
- 债权人应及时关注公司的破产清算进展，并在规定的期限内向清算组申报债权。
- 债权人应积极收集并保存与债权相关的证据，以便在清算组审核债权或法院审理相关案件时提供有力支持。
- 如果债权人发现公司存在恶意逃避债务等行为，应及时向法院申请采取保全措施或撤销相关行为。
行动建议：
- 如果您是债权人，且公司已进入破产清算程序，建议您立即向清算组申报债权，并关注清算进展。
- 如果您发现公司存在恶意逃避债务等行为，或者股东未依法履行清算义务，建议您及时咨询专业律师（即我本人），以便采取合适的法律措施维护您的权益。
法律依据：
- 《中华人民共和国企业破产法》第一百一十三条：破产财产在优先清偿破产费用和共益债务后，依照下列顺序清偿：（一）破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行政法规规定应当支付给职工的补偿金；（二）破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款；（三）普通破产债权。破产财产不足以清偿同一顺序的清偿要求的，按照比例分配。破产企业的董事、监事和高级管理人员的工资按照该企业职工的平均工资计算。
- 《最高人民法院关于适用〈中华人民共和国公司法〉若干问题的规定（二）》第十八条：有限责任公司的股东、股份有限公司的董事和控股股东未在法定期限内成立清算组开始清算，导致公司财产贬值、流失、毁损或者灭失，债权人主张其在造成损失范围内对公司债务承担赔偿责任的，人民法院应依法予以支持。有限责任公司的股东、股份有限公司的董事和控股股东因怠于履行义务，导致公司主要财产、账册、重要文件等灭失，无法进行清算，债权人主张其对公司债务承担连带清偿责任的，人民法院应依法予以支持。上述情形系实际控制人原因造成，债权人主张实际控制人对公司债务承担相应民事责任的，人民法院应依法予以支持。