员工因公出国期间若不幸丢失了相关材料，这确实是一个需要迅速且妥善处理的问题。以下是我为您提供的详细处理步骤和建议：

一、立即报案

首先，员工应立即向当地警察部门报案，并获取一份报案证明。这份证明在后续向当地移民局申办出境手续，以及向中国使领馆申请补发旅行证件时，都将作为重要备用材料。

二、联系中国使领馆

接下来，员工应尽快联系就近的中国使领馆，了解补发旅行证件的具体流程和所需材料。通常，申请旅行证件需要准备以下材料：

1. 完整、准确填写的《中华人民共和国护照/旅行证/回国证明申请表》；
2. 护照遗失/被盗抢的情况说明，详细描述丢失经过和可能的原因；
3. 近期照片，用于制作新的旅行证件；
4. 尽量提供原护照复印件、原签证复印件或其他个人身份材料，以辅助证明身份和旅行目的。

三、遵循使领馆指导

在联系使领馆后，员工应严格按照使领馆的指导进行操作。使领馆可能会要求员工提供额外的材料或信息，或者安排面试等程序。员工应积极配合，确保申请流程顺利进行。

四、关注后续行程安排

在等待补发旅行证件的过程中，员工应密切关注自己的后续行程安排。如果因丢失材料而影响了原定的公务活动或回国计划，应及时与国内的相关部门或单位沟通，说明情况并寻求解决方案。

五、加强防范意识

此次丢失材料的事件也应引起员工的重视，加强在海外期间的防范意识。建议员工将重要材料复印多份，并分别存放在不同的地方，以备不时之需。同时，也要注意保管好个人财物和证件，避免再次发生类似事件。

六、了解相关法规

此外，员工还应了解并遵守当地的法律法规以及中国的相关外事纪律。在海外期间，任何违反法律法规或外事纪律的行为都可能给个人和单位带来严重的后果。

希望以上建议能对您有所帮助。如果您在处理过程中遇到任何问题或需要进一步的帮助，请随时联系我们。