公司应当在 设立之日起三十日内办理税务登记。具体规定如下：
法律依据
《中华人民共和国税收征收管理法》第十五条。
《税务登记管理办法》第十条。
办理时间
自领取工商营业执照之日起30日内。
所需资料
纳税人需要向税务机关如实提供相关证件和资料，包括但不限于工商营业执照、组织机构代码证、法定代表人身份证等。
税务机关责任
税务机关应当在收到纳税人申报后当日办理登记并发给税务登记证件。
滞纳金和罚款
超过30天未办理税务登记的公司，可能会被税务机关按照未按期申报和缴税处理，产生滞纳金和罚款。
综上所述，公司成立后30日内必须完成税务登记，以确保合法经营并遵守相关税法规定。