有效。行政處罰告知書在報紙上的發布是有效的。行政處罰告知書是行政機關在作出行政處罰決定之前，向當事人發出的告知其違法行為、處罰理由、權利等事項的文書，目的是為了保障當事人的知情權和申辯權。當事人如果對處罰決定有異議，可以在規定的時間內向作出處罰決定的機關提出復議或者聽證申請。此外，根據《中華人民共和國行政處罰法》的規定，行政機關應當在作出行政處罰決定之前，制作行政處罰告知書，并送達當事人。因此，行政處罰告知書在法律上是具有效力的。需要注意的是，行政處罰告知書的具體內容和格式可能因地區和行業而異，因此當事人應該仔細閱讀告知書的內容，了解自己的權利和義務，并在規定的時間內提出復議或聽證申請。同時，行政機關也應該按照法律規定，保障當事人的知情權和申辯權，不得濫用行政權力侵犯當事人的合法權益。