关于毕业证丢失公司应如何赔偿的问题，具体情况需视公司政策和员工合同而定。公司应重视员工的权益保障，对于员工的毕业证丢失，应尽快采取措施进行赔偿。赔偿方式可以是重新发放毕业证副本或给予相应的经济补偿等。公司应以合理的方式妥善处理此事，确保员工的合法权益得到保障。
毕业证丢失对个人及公司的影响
对个人的影响：
毕业证是个人的重要证件，象征着学历的凭证，一旦丢失，可能导致求职、晋升、薪资调整等方面的困扰，甚至影响个人的职业发展，丢失证件所带来的焦虑与担忧也会对个人精神层面造成一定影响。
对公司的影响：
员工若因毕业证丢失而无法证明学历，公司需对此进行核实，进而可能增加人力资源成本，更严重的是，证件丢失可能导致公司在招聘过程中错过合适的人才，造成人才流失，进而影响公司的业务发展，公司需要承担一定的赔偿责任。
公司赔偿的原则
公正原则：公司在处理毕业证丢失的赔偿问题时，应根据员工的实际损失及自身经济状况，公正地制定赔偿方案。
合理原则：赔偿金额应既考虑员工的实际损失，又兼顾公司的承受能力和业务发展需求，确保赔偿方案既合理又可行。
赔偿金额的计算
薪资损失：员工因毕业证丢失导致的无法顺利入职或晋升，可能产生薪资损失，公司应根据员工的薪资标准以及预计的入职或晋升时间，计算相应的赔偿金额。
精神损失费：考虑到员工在毕业证丢失后可能遭受的精神压力，公司应给予一定的精神损失费，体现人文关怀。
其他相关费用：员工在补办证件过程中可能产生的交通、通讯等费用，公司也应根据实际情况给予适当补偿。
赔偿方案的制定与实施
了解员工实际损失：公司在制定赔偿方案前，应与员工充分沟通，了解其实际损失，包括薪资、精神及其他相关费用。
考虑公司经济状况：公司在制定赔偿方案时，应结合自身的经济状况和业务发展需求，确保赔偿金额在公司的承受范围内。
制定赔偿政策：公司可制定相关赔偿政策，明确在毕业证丢失情况下公司的赔偿标准和范围，既保障员工权益，又规范公司管理。
预防措施与建议
员工自身加强证件管理，妥善保管毕业证等证件，避免丢失。
公司建立证件管理制度，要求员工备份证件信息，以便快速响应证件丢失情况。
购买相关保险：公司为员工购买保险，以减轻因证件丢失带来的经济损失，加强员工关于证件重要性的宣传和培训，提高员工的证件管理意识，与保险公司合作推出专门的证件丢失保险服务，为员工提供更全面的保障，公司还可以考虑设立应急基金，用于应对员工突发的证件丢失事件带来的经济损失，通过这些措施降低毕业证丢失带来的风险和影响。