关于公务员辞退通知书是否可以登报的问题，这主要取决于具体的通知方式和无法直接送达的情况。

首先，我们需要明确的是，公务员辞退通知书是公务员被辞退时，由所在机关依法出具的正式文件，用于通知公务员本人其已被辞退的事实及相关后续事宜。在正常情况下，这份通知书应当直接送达给公务员本人。

然而，在实际操作中，可能会遇到无法直接联系到公务员本人的情况。例如，公务员可能因各种原因（如长期外出、失联等）无法接收通知书。在这种情况下，为了保障公务员的合法权益，并确保辞退决定的合法性和有效性，机关可能会采取公告送达的方式。

公告送达通常是通过在官方媒体（如报纸、政府网站等）上发布公告的方式进行的。从您提供的参考信息中，我们可以看到湖南《永州日报》就曾发布过类似的《辞退公告》，用于通知无法联系到的公务员本人。这种公告送达的方式，在法律上是被认可的，它确保了即使公务员本人无法直接接收通知书，也能通过公告的方式得知其被辞退的事实。

因此，在无法直接联系到公务员本人的情况下，公务员辞退通知书是可以通过登报（即公告送达）的方式进行的。但需要注意的是，公告送达应当遵循法定的程序和要求，确保公告的内容准确、完整，并明确告知公务员本人在公告期限内应如何配合办理辞退手续以及相关的法律后果。

最后，如果公务员对辞退决定不服，还可以在法定期限内申请复核或者提出申诉，以维护自己的合法权益。