可以單方面解除，只要快遞內容明確，有收據即可。在無法確認通知到達的情況下，在報紙上刊登是壹種慣例。
依據如下:
第九十四條有下列情形之壹的，當事人可以解除合同:
(壹)因不可抗力致使合同目的無法實現的；
(二)履行期限屆滿前，壹方明確表示或者以自己的行為表明不履行主債務；
(三)壹方遲延履行主債務，經催告後在合理期限內不履行的；
(四)當事人壹方遲延履行債務或者有其他違約行為，致使合同目的無法實現的；
(五)法律規定的其他情形。
第九十六條當事人壹方依照本法第九十三條第二款、第九十四條的規定要求解除合同的，應當通知對方。當通知到達另壹方時，合同終止。對方不同意的，可以請求人民法院或者仲裁機構確認解除合同的效力。
法律、行政法規規定解除合同應當辦理批準、登記手續的，從其規定。
報紙發布的參考模板如下:
關於終止車輛配屬合同的公告
由於下列貨運車輛掛靠在我公司(單位)名下從事貨物道路運輸，車輛實際所有人嚴重違約，長期未繳納各種費用，未辦理道路運輸相關手續，未履行合同義務。為維護我公司(單位)的合法權益，根據《合同法》第九十四條、第九十六條的規定，現通知以下車輛所有人終止與我公司的掛靠關系，並聲明車輛在我公司(單位)。對於給我公司(單位)造成的損失，我公司(單位)保留追究的權利。如有異議，可自公告發布之日起30日內向法院提起訴訟，否則視為同意終止掛靠關系。
被註銷的汽車牌照號碼如下:
焰炟律師事務所打造中小企業法律專家團隊