税务出问题代理记账公司是否需要负责，取决于具体的情况。

一般来说，如果代理记账公司按照合同约定履行了其职责，且在处理税务问题时遵守了相关法律法规和规定，那么代理记账公司不需要承担责任。

然而，如果代理记账公司未按照合同约定履行其职责，或者在处理税务问题时违反了相关法律法规和规定，从而导致了税务问题的出现，那么代理记账公司可能需要承担相应的责任。例如，如果代理记账公司未按照规定为企业申报纳税或者未及时通知企业相关税务政策的变化，导致了企业被税务部门处罚，那么代理记账公司可能需要承担一定的赔偿责任。

另外，如果代理记账公司及其从业人员在处理税务问题时存在故意或者重大过失，给企业造成重大损失，那么代理记账公司及其从业人员可能需要承担刑事责任。

因此，代理记账公司在处理税务问题时应该遵守相关法律法规和规定，认真履行其职责，确保企业的税务事项得到及时、准确、合规的处理。同时，企业也应该选择有资质、有经验的代理记账公司，并与其签订详细的合同，明确双方的权利和义务，以便在出现问题时能够及时解决。