如果公司公章遗失，需要办理登报手续，可以按照以下步骤进行：
准备好相关材料，包括企业法人身份证、公司营业执照复印件、公章备案证明、挂失申请书等。
前往当地主流媒体或公告栏登报部门，填写挂失申请书并提交相关材料。
缴纳相关费用，等待媒体或公告栏刊登挂失公告。
在挂失公告刊登后，及时到公安机关申请挂失并重新备案。
需要注意的是，登报的费用和刊登时间可能会因不同的媒体和刊登要求而有所不同，具体情况请根据实际情况咨询相关部门的工作人员。同时，企业在办理公章遗失登报前，建议先联系公安机关和工商行政管理部门，了解具体的挂失手续和要求，以免耽误时间和增加办理难度。