公司税务登记后，应当在 领取营业执照次月开始记账和报税。具体规定如下：
公司成立后需立即建账报税
公司在成立后就需要进行账务处理和税务申报，首次报税时间参考税务局核发的《税种核定通知书》。每月15日前需对上月情况进行记账报税。
税务登记后次月开始报税
办理税务登记后，没有规定具体何时开始记账，但企业必须建立账簿，因为下个月需要向税务局申报。通常建议在办理税务登记后的次月开始报税。
小规模纳税人按季度申报
新注册的企业通常是小规模纳税人，按季度申报纳税。具体申报时间为每个季度的相应月份，例如第一季度在4月申报，第二季度在7月申报，第三季度在10月申报，第四季度在次年1月申报。
一般纳税人每月申报
如果是一般纳税人主体的公司，需要在领取营业执照后一个月内到税务局办理税务登记，并在成功领取税务登记证后第二个月开始申报纳税。
记账报税的时间点
企业在领取营业执照之日起三十日内需完成税务登记手续，并从取得营业执照次月开始记录财务交易，建立账簿。
综上所述，公司应在领取营业执照次月开始记账和报税，具体时间根据企业类型（小规模纳税人或一般纳税人）和当地税务部门的具体规定而定。建议企业尽早完成税务登记和账务建立，以确保合规运营并避免潜在罚款。