结论：公司出纳挪用资金已归还并已辞退，公司仍然可以追责。具体追责方式和可能的结果，需根据挪用资金的具体情况、公司规章制度以及相关法律法规来综合判断。
分析说明：
刑事责任：
- 如果出纳挪用资金的行为涉嫌犯罪，如挪用资金罪，那么即使资金已经归还且出纳已被辞退，公司仍然可以向公安机关报案，要求追究其刑事责任。
- 挪用资金罪的构成要件包括：主体为公司、企业或其他单位的工作人员；主观上具有故意；客观上实施了挪用本单位资金归个人使用或借贷给他人，数额较大、超过三个月未还，或者虽未超过三个月，但数额较大、进行营利活动，或者进行非法活动的行为。
- 若出纳的行为符合上述构成要件，则可能面临刑事处罚，包括有期徒刑、拘役等。
民事责任：
- 无论出纳的行为是否构成犯罪，公司都有权要求其承担民事责任，即赔偿因挪用资金给公司造成的损失。
- 即使资金已经归还，但如果公司在资金被挪用期间遭受了其他损失，如利息损失、交易机会丧失等，公司仍然可以要求出纳进行赔偿。
- 公司可以通过内部规章制度、劳动合同或民事诉讼等途径来追究出纳的民事责任。
公司规章制度：
- 如果公司有明确的规章制度对挪用资金行为进行规定，并明确了相应的处罚措施，那么公司可以依据规章制度对出纳进行处罚，如罚款、解除劳动合同（已辞退则无需重复处理）等。
- 规章制度作为公司内部管理的重要依据，其制定和执行需符合法律法规的规定，否则可能面临无效或被撤销的风险。
行动建议：
- 收集证据：公司应尽快收集出纳挪用资金的相关证据，包括资金流水、转账记录、出纳的承认书等，以便在后续追责过程中提供有力支持。
- 咨询律师：鉴于法律问题的复杂性和专业性，公司应咨询专业律师，了解具体的追责途径和可能的结果，以便制定合适的策略。
- 内部处理：如果公司决定通过内部途径处理此事，如依据规章制度进行处罚或要求赔偿，应确保处理过程合法合规，避免引发新的法律纠纷。
后续思考：
- 公司应加强对财务人员的监督和管理，建立健全的内部控制制度，防止类似事件再次发生。
- 在处理此类事件时，公司应注重保护自身权益的同时，也需尊重出纳的合法权益，避免过度追责或侵犯其合法权益。
如有任何进一步的问题或需要更详细的法律建议，请直接向我咨询。