失去父母且查找不到生父母的证明，应由民政部门或公安机关出具。具体分析如下：

一. 民政部门或公安机关的职责

1. 民政部门：根据相关规定，民政部门在特定情况下，如收养、孤儿安置等，需要出具相关证明，确认个人的身份、家庭情况等。对于失去父母且查找不到生父母的情况，民政部门可以依据其职能，出具相应的证明文件。
2. 公安机关：公安机关负责户籍管理、人口信息查询等工作。在失去父母且无法查找到生父母的情况下，公安机关可以通过其户籍管理、人口信息查询等系统，帮助确认个人的身份情况，并出具相应的证明。

二. 实际办理流程

• 在实际操作中，你可能需要先向当地的民政部门或公安机关提出申请，说明你的具体情况和需求。
• 相关部门会根据你的申请，进行必要的调查、核实，然后出具相应的证明文件。

三. 注意事项

• 在办理过程中，你可能需要提供一些必要的材料，如身份证、户口本、亲属关系证明等。
• 办理时间和具体流程可能因地区而异，建议提前咨询当地民政部门或公安机关，了解具体的办理要求和流程。

我建议你根据自己的实际情况，选择向民政部门或公安机关提出申请，并准备好必要的材料。如有进一步需要，您可以继续咨询我。