企业出纳挪用公款是一种违法行为，对企业造成了严重的财务损失和声誉问题。面对这种情况，企业应该采取以下措施：
一、立即暂停该出纳的资金权限，同时启动内部审计程序，对该出纳在任职期间的所有资金流动记录进行全面审计。
二、及时向公安机关报案，将涉及到的证据移交给警方进行调查和处理。
三、采取法律途径追偿，要将挪用公款的出纳和其涉及到的其他人员追究刑事责任，让其承担法律责任。
四、及时与相关部门、业务合作伙伴和股东等沟通，说明情况，保持透明度和诚信度。
最后，企业也应该加强自身内部风险管理和培训，建立健全的风险管控制度和内部审核机制，以此保障企业的财务安全和业务运营的正常开展。
