结论：退伍军人在部队负伤构成伤残，入职公司后公司破产，公司是否应支付伤残赔偿金需分情况讨论。一般情况下，若该伤残与在公司的工作无关，且不属于公司应承担的工伤责任范畴，公司无需支付伤残赔偿金；但若存在特定情形，如公司未依法缴纳工伤保险等，退伍军人可能享有特定权益。以下为详细分析：
一、伤残性质与工伤认定的关系
部队伤残与工伤认定的区别：
- 退伍军人在部队负伤构成的伤残，是基于其在军队服役期间因执行军事任务或训练等导致的伤害，其伤残评定和待遇享受通常依据军队的相关规定和政策。
- 工伤认定则是针对劳动者在用人单位工作期间，因工作原因受到事故伤害或患职业病的情况，其认定和待遇享受依据《工伤保险条例》等相关法律法规。
部队伤残能否直接认定为工伤：
- 一般情况下，部队伤残不能直接认定为工伤，因为两者发生的场景和原因不同。工伤认定需要满足“工作时间、工作场所、工作原因”等要素，而部队伤残通常发生在军事训练或执行任务过程中，与用人单位的工作无直接关联。
二、公司破产与伤残赔偿金的关系
公司破产时的债务清偿顺序：
- 根据《企业破产法》的规定，公司破产时，其财产在优先清偿破产费用和共益债务后，依照下列顺序清偿：
- 破产人所欠职工的工资和医疗、伤残补助、抚恤费用，所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用，以及法律、行政法规规定应当支付给职工的补偿金；
- 破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款；
- 普通破产债权。
- 从上述清偿顺序可以看出，职工的伤残补助等费用在破产财产清偿中具有优先地位。
公司是否应支付伤残赔偿金：
- 若伤残与工作无关：如果退伍军人的伤残是在部队服役期间造成的，且与在公司的工作无直接关联，那么该伤残不属于公司应承担的工伤责任范畴。在公司破产时，除非公司自愿承担或存在其他法定情形（如未依法缴纳工伤保险等导致无法从工伤保险基金中获得赔偿），否则公司无需支付伤残赔偿金。
- 若存在特定情形：如果公司未依法为退伍军人缴纳工伤保险，导致其在工作期间发生工伤（尽管这种情况与部队伤残不同，但为全面分析，此处一并讨论）时无法从工伤保险基金中获得赔偿，那么根据《工伤保险条例》的规定，公司应承担相应的工伤保险责任，包括支付伤残赔偿金等。然而，在公司破产的情况下，这一责任的履行可能受到破产财产清偿顺序和清偿能力的限制。
三、特殊情形下的权益保障
退役军人保障法的相关规定：
- 根据《退役军人保障法》的规定，国家建立参战退役军人特别优待机制，对参战退役军人提高优待标准，并保障其享受相应的社会保障和福利待遇。然而，这一规定主要针对的是参战退役军人，且并未直接涉及公司破产时伤残赔偿金的支付问题。
地方性政策或规定：
- 不同地区可能根据实际情况制定了针对退役军人的特殊政策或规定。例如，某些地区可能规定公司应优先招聘退役军人，并在其发生工伤时提供额外的保障措施。因此，在具体案件中，还需要考虑地方性政策或规定的影响。
四、建议与措施
了解具体情况：
- 退伍军人应首先了解自己的伤残情况是否与公司的工作有关，以及公司是否依法为其缴纳了工伤保险等费用。
咨询专业律师：
- 在公司破产的情况下，退伍军人可以咨询专业律师（即向我咨询），了解自己的权益和可能的救济途径。律师可以根据具体情况提供法律建议，并帮助退伍军人维护自己的合法权益。
关注破产程序进展：
- 退伍军人应关注公司破产程序的进展情况，及时了解破产财产的清偿顺序和清偿能力等信息，以便在必要时采取相应的法律措施。