公司拍卖时合法处理债务，需按法定程序进行，包括成立清算组、通知公告债权人、登记债权、制定清算方案并清偿债务等步骤。

当公司面临拍卖以处理债务时，合法的处理方式至关重要。根据《中华人民共和国公司法》的规定，公司因拍卖等原因进行清算时，应当在解散事由出现之日起十五日内成立清算组，开始清算。有限责任公司的清算组由股东组成，股份有限公司的清算组由董事或者股东大会确定的人员组成。

清算组成立后，其首要任务是通知债权人。清算组应当自成立之日起十日内通知债权人，并于六十日内在报纸上公告。债权人应当自接到通知书之日起三十日内，未接到通知书的自公告之日起四十五日内，向清算组申报其债权。债权人申报债权，应当说明债权的有关事项，并提供证明材料。清算组应当对债权进行登记。

在债权登记完成后，清算组需要对公司的资产进行全面清查和评估。这包括公司的固定资产、流动资产、无形资产等。根据清查和评估的结果，清算组制定清算方案。清算方案应当报股东会、股东大会或者人民法院确认。

在清偿债务方面，公司财产在分别支付清算费用、职工的工资、社会保险费用和法定补偿金，缴纳所欠税款，清偿公司债务后的剩余财产，有限责任公司按照股东的出资比例分配，股份有限公司按照股东持有的股份比例分配。清算期间，公司存续，但不得开展与清算无关的经营活动。公司财产在未依照前款规定清偿前，不得分配给股东。

如果清算组在清理公司财产、编制资产负债表和财产清单后，发现公司财产不足清偿债务的，应当依法向人民法院申请宣告破产。公司经人民法院裁定宣告破产后，清算组应当将清算事务移交给人民法院。通过以上合法的程序处理公司拍卖时的债务，能够保障债权人、股东等各方的合法权益，维护市场的正常秩序。

法律依据：

《中华人民共和国公司法》 第三条

公司是企业法人，有独立的法人财产，享有法人财产权。公司以其全部财产对公司的债务承担责任。

有限责任公司的股东以其认缴的出资额为限对公司承担责任；股份有限公司的股东以其认购的股份为限对公司承担责任。

第四条

公司股东依法享有资产收益、参与重大决策和选择管理者等权利。