已经出售的公房被解除合同后，一般不能恢复到原来租赁的状态。以下是对此结论的详细解释：
一、合同解除的法律效力
当公房出售合同被解除后，该合同自始不具有法律约束力，即双方基于该合同所建立的权利义务关系消灭。这意味着，原租赁关系也随之终止，无法再恢复到原先的租赁状态。
二、公房性质的特殊性
公房通常具有特殊的政策性和福利性，其租赁和出售都受到严格的法律和政策限制。一旦公房被出售并完成了相关手续，其性质就发生了转变，不再属于原有的租赁公房范畴。因此，即使合同被解除，也不能简单地恢复到原来的租赁状态。
三、法律途径的不可行性
从法律途径来看，要求恢复到原来租赁状态的主张缺乏法律依据。合同解除后，双方应依据法律规定和合同约定处理后续事宜，如返还购房款、承担违约责任等，而不是试图恢复已经终止的租赁关系。
四、建议与解决方案
协商处理：双方可以协商处理合同解除后的相关事宜，如购房款的返还、违约责任的承担等。通过友好协商，可以达成双方都能接受的解决方案。
法律咨询：如果协商无果或存在法律争议，建议咨询专业律师（如本人周燕君律师，擅长处理房产纠纷等法律问题），以获取专业的法律意见和帮助。
综上所述，已经出售的公房被解除合同后，一般不能恢复到原来租赁的状态。双方应依据法律规定和合同约定处理后续事宜，并寻求合适的解决方案。