报纸广告部登报挂失的步骤如下：
选择登报的报纸，一般选择本地主流的日报。
准备登报内容，包括遗失物品名称，联系人信息等。信息应清晰易懂，控制在10-20字内。
致电报社查询费用。报社的广告部联系，说明登报目的和要求，查询相关费用如排版费、版面费、增值税等，并预订版面。
办理报社手续。到报社广告部，提供登报内容，缴纳相关费用，获取收据或发票。部分报刊可网上提交，但仍需现场确认。
进行公安报失登记。向当地警方报案拟定《遗失物品登记表》，如遗失重要证件，要申请公安部的登记证明，以备后续补办手续使用。
补办相关证件。如需补 、 等，凭警方登记证明或报刊遗失声明及其他相关证明材料到相关部门重新申办。
随时关注联系方式。遗失声明发布2-3天后即可生效。在此期间密切关注报刊反馈与咨询，此外在证件补办期间也需注意各证明材料的有效期限。
如需了解更多信息，可以到当地报社或相关部门咨询。

---