已作出开除决定，合同自行终止

具體要看你們簽訂的合同的內容才能作出准確的判斷，另外如果你們的行政負責人是與廢品收購人惡意串通的話，合同還可以撤銷，究竟是什麼情形，可來電詳詢

可以委托律师处理，具体看合同。

1、如果合同是有效合同，最好是协商解除。
2、如果是形式上就不合法（签订的合同没有加盖公司章、前任行政主管个人签名），此时合同本就是不是公司行为，没有履行合同的义务，可以通知对方说明一下即可。
3、当然，如果前任行政主管签合同的时候形成表见代理，对方还是善意签订合同，此时解除合同没有法定依据。需要根据具体的情况处理。

要看你们合同的具体内容。另外还要看行政负责人与对方事不是有串通，看能不能构成无效合同