在一般情况下，行政合同的解除通知并不需要进行公告，但是通知是必须的。根据合同约定，解除通知可以通过书面形式发送给对方，确保对方及时了解解除原因和日期。如果对方拒绝接收通知或无法联系到对方，可以考虑通过公证处或进行公告通知，以确保解除通知的有效性。在解除合同时，建议遵守合同约定的通知方式，并保留好通知的证据以防止日后出现纠纷。