结论：出纳因联系方式被盗导致工作失误并造成损失，是否需要自己全额赔偿，需根据具体情况判断，包括公司规章制度、劳动合同约定、出纳是否存在故意或重大过失等因素。一般来说，若出纳无故意或重大过失，可能无需全额赔偿；反之，则可能需承担部分或全部赔偿责任。
分析：
公司规章制度与劳动合同：
- 首先，需查看公司的相关规章制度以及出纳与公司的劳动合同中，是否有关于因个人原因导致工作失误并造成损失的赔偿条款。若合同或规章制度中有明确规定，且该规定不违反法律法规的强制性规定，则出纳可能需按照约定承担赔偿责任。
出纳的过错程度：
- 出纳是否因故意或重大过失导致工作失误是关键。若出纳在联系方式被盗后，及时采取了合理措施（如报警、通知公司等），并尽到了应有的注意义务，但损失仍发生，那么出纳可能无需承担全部赔偿责任。
- 反之，若出纳在联系方式被盗后未采取任何措施，或明知存在风险仍继续使用被盗的联系方式进行工作，导致损失扩大，那么出纳可能需承担部分或全部赔偿责任。
损失的可预见性与可控性：
- 还需考虑损失的可预见性和可控性。若损失是出纳在正常工作过程中难以预见和控制的，那么出纳可能无需承担赔偿责任。
- 若损失是出纳能够预见但未采取合理措施避免的，那么出纳可能需承担相应的赔偿责任。
法律原则与公平原则：
- 根据法律原则，员工在履行工作职责过程中因非故意或重大过失造成的损失，一般不应由员工个人承担全部赔偿责任。
- 同时，根据公平原则，若要求出纳承担全部赔偿责任可能显失公平，法院或仲裁机构在裁决时可能会考虑这一因素。
建议：
出纳方面：
- 若发生此类情况，出纳应立即采取措施，如报警、通知公司等，以减少损失并保留证据。
- 同时，出纳应与公司沟通，了解公司的赔偿要求和依据，并寻求法律帮助以维护自己的合法权益。
公司方面：
- 公司应完善相关规章制度和劳动合同条款，明确员工在因个人原因导致工作失误并造成损失时的赔偿责任。
- 在处理此类事件时，公司应秉持公平、合理的原则，避免对员工造成过大的经济负担。
可能后果：
- 若出纳无需承担赔偿责任，则公司需自行承担损失或通过其他途径（如保险）进行赔偿。
- 若出纳需承担赔偿责任，则可能面临经济上的损失，甚至可能影响其职业生涯。因此，出纳在处理此类事件时应谨慎行事，并寻求专业法律帮助。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。