税务行政处罚决定书应自公告之日起30日内送达。

一. 法律依据

• 根据《中华人民共和国税收征收管理法实施细则》第一百零六条第二款之规定，当采用直接送达、留置送达、委托送达、邮寄送达等方式均无法送达税务文书时，税务机关可以公告送达税务文书。公告送达的，自公告之日起满30日，即视为送达。

二. 实例说明

• 例如，在某案例中，税务机关对某公司作出了税务行政处罚决定，但由于该公司无法联系到，税务机关采用了公告送达的方式。根据法律规定，自公告发布之日起30日内，该公司应到指定地点领取《税务行政处罚决定书》，逾期未领取的，即视为已经送达。

我建议您注意关注税务机关的公告，确保在规定的期限内领取相关文书，以免错过重要的法律程序。如有进一步需要，您可以继续咨询我。