当公司辞退残疾军人时，其补偿问题确实需要结合多部相关法律法规来综合处理，以确保残疾军人的合法权益得到充分保障。以下是对此问题的详细解答：
一、经济补偿标准
基本经济补偿：
- 根据《中华人民共和国劳动合同法》的规定，如果用人单位违法解除劳动合同，应当按照经济补偿标准的二倍向劳动者支付赔偿金。
- 经济补偿的计算方式是基于劳动者在本单位的工作年限：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
- 这里的月工资是指劳动合同解除前十二个月的平均工资。如果月工资高于当地职工月平均工资的三倍，那么将按照三倍来计算，但补偿年限最高不超过十二年。
特殊保护条款：
- 依据《中华人民共和国兵役法》和《军人抚恤优待条例》，残疾军人在就业方面享有优先录用权，并且用人单位不得随意辞退他们。
- 如果因为企业破产等法定情形确实需要解除劳动关系，除了经济补偿外，用人单位还需要依法保障残疾军人的其他合法权益。
二、其他补偿与保障措施
一次性伤残就业补助金：
- 如果残疾军人因工伤导致劳动能力受损，他们可以根据《工伤保险条例》享受一次性伤残就业补助金。具体金额将由地方政策来确定。
社会保险衔接：
- 用人单位在解除劳动关系时，应协助残疾军人办理失业保险、医疗保险等社会保险的转移手续，以确保他们在失业期间的基本生活得到保障。
就业支持与帮扶：
- 地方政府有责任提供职业培训和就业指导，帮助残疾军人重新就业。例如，一些地区设立了退役军人就业服务中心，为残疾军人提供岗位对接服务。
三、争议解决途径
协商调解：
- 建议双方首先尝试通过协商来解决争议。如果协商不成，可以寻求工会或劳动争议调解组织的介入。
劳动仲裁：
- 如果协商和调解都无法解决问题，残疾军人可以向劳动争议仲裁委员会申请仲裁。仲裁的时效为一年。
法律诉讼：
- 如果对仲裁结果不满意，残疾军人可以在十五日内向法院提起诉讼，通过法律途径来维护自己的权益。
四、注意事项
证据留存：
- 残疾军人应妥善保存劳动合同、工资记录、辞退通知等相关材料，这些材料将作为他们维权的重要依据。
法律咨询：
- 在处理此类问题时，建议残疾军人寻求专业律师或法律援助机构的支持，以确保他们的权益得到充分保障。
综上所述，公司辞退残疾军人时，需要综合考虑多部法律法规来确保残疾军人的合法权益得到充分保障。如果残疾军人遇到此类问题，建议他们及时咨询专业律师或法律援助机构，以便更好地维护自己的权益。