一、建立完善的纳税记录

1、建立完善的会计体系。公司应建立健全的会计制度和内部控制制度，确保财务数据的准确性和可靠性，以及纳税记录的完整性。

2、严格执行会计政策。公司应严格执行相关的会计政策和准则，确保每笔交易都按照规定的会计处理方式进行记录，避免因为会计处理不当而引发税务问题。

3、加强内部审计。定期进行内部审计，及时发现并纠正财务数据记录中的错误或不规范之处，确保纳税记录的准确性和合规性。

4、合规存档。建立健全的档案管理制度，对财务报表、票据、凭证等相关文件进行合规存档，以备税务机关核查时提供必要的证据和资料。

5、定期核对账目。定期对公司的财务账目进行核对，确保账目与实际经营情况相符，及时发现并纠正账目中的错误或异常。

二、合规申报税款

1、按时申报纳税。严格按照税务部门规定的时间节点和要求，及时向税务机关申报纳税信息，避免因逾期申报而引发的罚款和处罚。

2、准确申报税款。确保申报的纳税信息准确无误，按照税法规定的税率和计算方法计算纳税金额，避免因为税款申报错误而引发的税务争议。

3、主动配合税务核查。对于税务机关对纳税记录的审核和核实，公司应积极主动地配合，提供真实、准确的财务数据和相关证据，以便税务机关尽快完成核查。

4、及时缴纳税款。在税款到期前及时足额地缴纳税款，避免因逾期缴纳而引发的滞纳金和罚款。

5、规范报税行为。严格遵守税法规定，规范公司的报税行为，不得采取任何违法或不当手段逃避税务监管。

三、建立合规的财税管理制度

1、建立完善的财税管理制度。公司应建立健全的财税管理制度，明确各项税务工作的责任部门和责任人，确保税务工作有序进行。

2、加强税务培训。定期对公司财务人员进行税务法律法规和政策的培训，提高其税法法规的认识和理解能力，确保税务申报工作的规范性和准确性。

3、建立内部税务风险管理机制。公司应建立内部税务风险管理机制，及时识别、评估和应对可能存在的税务风险，降低税务风险对公司经营的影响。

4、定期进行税务合规性自查。公司应定期对税务申报、纳税记录等方面进行自查，发现问题及时整改，确保公司的税务工作始终保持合规性。

5、建立稽核和反馈机制。建立税务申报和纳税记录的内部稽核机制，及时发现和纠正问题，同时建立反馈机制，对发现的问题进行归因分析，防止类似问题再次发生。

四、寻求专业税务顾问支持

1、聘请专业税务顾问。公司可以聘请专业的税务顾问或会计师事务所，提供税务合规性咨询服务，帮助公司规避税务风险，优化税务筹划。

2、定期咨询税务问题。定期向专业税务顾问咨询税务问题，了解最新的税法法规和政策变化，及时调整公司的税务策略和申报方案。

3、委托税务顾问参与税务谈判。在税务争议或复杂税务事务处理过程中，可以委托专业税务顾问参与税务谈判，保障公司的权益。

4、定期接受税务培训。与税务顾问建立长期合作关系，定期接受税务培训，提高公司员工的税务意识和税法法规的理解能力。

5、积极参与税务政策建议。与税务顾问密切合作，积极参与税务政策的建议和制定过程，为政府部门提供反馈和建议，促进税收管理的规范和完善。

综上所述，针对税务机关对公司纳税记录的审核和核实，公司应从建立完善的纳税记录、合规申报税款、建立合规的财税管理制度和寻求专业税务顾问支持等方面进行综合应对。只有公司建立健全的财税管理制度，规范纳税行为，积极配合税务机关的核查工作，才能确保纳税记录的合规性和真实性，避免因税务问题而给公司带来不必要的风险和损失。