全民所有制公司解散时，债务的处理应遵循特定的清算程序，用公司财产在支付清算费用、职工相关费用、税款后，再偿还其他债务。具体分析如下：

一. 全民所有制公司解散债务的处理程序

1. 支付清算费用及职工相关费用：公司解散时，应首先用公司财产支付清算费用，包括职工的工资、社会保险费用和法定补偿金。这是保障职工权益和清算工作顺利进行的重要步骤。

2. 缴纳税款：在支付完清算费用和职工相关费用后，公司需缴纳所欠税款，确保国家税收不受损失。

3. 偿还其他债务：在清算费用和税款支付完毕后，公司应使用剩余财产偿还其他债务。这一步骤是确保公司债权人权益的重要环节。

4. 剩余财产分配：清偿公司债务后的剩余财产，应按照相关法律法规和公司章程的规定进行分配。对于全民所有制公司，这通常涉及国有资产的管理和处置。

二. 法律依据

• 根据《公司法》第一百八十六条，清算组在清理公司财产、编制资产负债表和财产清单后，应制定清算方案，并报股东会、股东大会或者人民法院确认。这一条款虽然针对的是一般公司，但全民所有制公司在解散时也应遵循类似的清算程序。
• 全民所有制公司的具体清算程序可能还受其他相关法律法规的约束，如《全民所有制工业企业法》等。在处理全民所有制公司解散债务时，应综合考虑所有相关法律法规的规定。

我建议在处理全民所有制公司解散债务时，应严格按照法律法规规定的程序进行，确保职工权益、国家税收和债权人权益得到妥善保障。同时，也应注意全民所有制公司的特殊性，确保国有资产的合法管理和处置。如有进一步需要，您可以继续咨询我。