销毁公文时应履行如下程序手续：由文书部门组织对公文进行鉴定；确认应销毁后逐文逐件核定造册；呈请本机关或上级机关有关领导审定批准；获准后再行销毁。销毁公文时应由专人（二人或二人以上）监销，直至公文被完全毁灭。除特殊情况外，任何个人不得私自销毁公文，不能将待销公文作为废纸处理。