公司终止的公告部门主要取决于公司的类型及其终止的具体情形，以下分情况说明：
有限责任公司与股份有限公司的解散清算
- 一般情形：根据《中华人民共和国公司法》及相关规定，公司解散清算时，清算组应当自成立之日起十日内通知债权人，并于六十日内在报纸上公告。这里的“报纸”通常指的是省级以上或者公司注册地有影响的报纸，以确保公告的广泛性和有效性。虽然法律未明确指定具体部门，但实际操作中，清算组会负责选择合适的媒体进行公告，并确保公告内容符合法律要求。
- 特殊情形：若公司因违反法律、行政法规被依法责令关闭而解散，或因合并、分立而解散等，公告程序同样适用上述规定，但公告的触发原因和具体内容可能有所不同。
上市公司终止上市的公告
- 证券交易所：对于上市公司而言，若其股票被终止上市，根据《中华人民共和国证券法》及相关规定，证券交易所将作出终止其股票上市的决定，并予以公告。这一公告具有法定性和强制性，是上市公司终止上市程序中的重要环节。
- 公司自身：在证券交易所公告终止上市决定后，上市公司也需按照相关规定，及时发布终止上市的公告，向投资者和公众说明终止上市的原因、后续安排等信息。
其他类型公司的终止公告
- 非公司制企业：对于非公司制企业（如合伙企业、个人独资企业等），其终止时的公告程序可能因企业类型和地区差异而有所不同。一般来说，这些企业可能需要在当地工商行政管理部门或相关政府机构进行注销登记，并可能需要在指定媒体上发布终止公告。
- 外商投资企业：外商投资企业的终止公告程序可能还需遵循外商投资法律、法规的特别规定，包括向商务部门、工商行政管理部门等报送相关文件并办理注销手续。
法律建议：
- 在公司终止过程中，务必严格遵守相关法律法规规定的公告程序和要求，确保公告的及时性、准确性和有效性。
- 公告内容应真实、完整，不得有虚假记载、误导性陈述或重大遗漏，以免引发法律纠纷或承担法律责任。
- 若对公司终止公告程序有疑问或需要具体指导，建议直接向我咨询，我将根据您的具体情况提供专业的法律意见和帮助。