记账公司作为提供会计和记账服务的机构，需要缴纳的税种主要包括：

增值税：

提供的服务属于应税服务，需要缴纳增值税。税率根据服务的具体性质和营业额来确定。

附加税：

包括城市建设维护税、教育费附加税等，基于增值税额计算。

企业所得税：

公司经营过程中产生的利润需要缴纳企业所得税，税率和计算方法遵循税法规定。

个人所得税：

如果公司有雇佣员工，需要为员工代扣代缴个人所得税。

印花税：

与合同签订相关的账本可能需要缴纳印花税。

其他可能的税种：

根据公司的具体情况和当地税法，可能还需要缴纳房产税、土地使用税等。

记账公司在提供服务时，根据是否已开具发票以及服务是否已经开始提供，增值税的纳税义务可能已经发生。

请注意，税法和税率可能会随时间和政策更新而变化，因此建议咨询专业的税务顾问或当地税务机关获取最新的税务信息