当企业人力资源管理师证书丢失时，应采取以下措施来解决问题：

1、立即报警：应立即向当地公安机关报案，说明证书丢失的情况，这是为了防止他人利用丢失的证书进行非法活动，同时也为日后找回证书留下证据。

2、暂停工作：在证书丢失后，应暂时停止担任人力资源管理师的工作，以免因为证书问题导致工作纠纷，也要向所在公司报告情况，争取公司的支持和理解。

3、重新申请：根据《人力资源管理师职业资格制度暂行规定》，证书遗失后可以申请补发，申请人需要提供相关证明材料，如身份证、户口本、原证书复印件等，在准备好材料后，可以向当地人力资源和社会保障部门提交补发申请。

4、登报声明：在申请补发证书的过程中，可以在当地报纸上刊登声明，说明证书丢失的情况，这样既可以提高找回证书的几率，也有助于维护自己的权益。

5、保留证据：在整个补发过程中，要妥善保管好与证书丢失相关的证据，如报警记录、报案回执、登报声明等，这些证据在后期办理补发手续时可能会用到。

6、关注政策动态：为了及时了解人力资源管理师证书的相关政策动态，建议关注人力资源和社会保障部门的官方网站、微信公众号等渠道，一旦有关于补发证书的新政策出台，应及时了解并按照要求进行操作。

7、做好后续工作：在成功补办证书后，要及时向所在公司报告情况，并重新履行人力资源管理师的职责，要注意保管好新证书，防止再次丢失。

8、加强防范意识：此次证书丢失的经历应该引起足够的重视，要加强对个人物品的管理，尤其是重要证件，在日常生活中，要养成随身携带证书的习惯，避免不必要的损失。

9、学习相关知识：为了更好地履行人力资源管理师的职责，可以利用业余时间学习相关的专业知识，提高自己的业务水平，也可以参加一些人力资源管理师的培训课程，提升自己的综合素质。

10、寻求帮助：在遇到困难时，不要害怕寻求他人的帮助，可以向同事、朋友或者专业的律师咨询，听取他们的意见和建议，也可以加入一些人力资源管理师的交流群，与其他同行分享经验和心得。

企业在人力资源管理师证书丢失时，要保持冷静，积极应对，通过合法途径解决问题，要加强自身的防范意识和专业素养，为今后的工作打下坚实的基础。