您好，非常理解您护照丢失且没有入境记录的困扰。不过，请放心，我会为您提供详细的解决方案。

首先，关于护照丢失的问题，您需要尽快采取措施。如果您在国内，可以前往县级以上公安出入境接待大厅进行挂失，并根据需求申办新护照。如果您在国外，应先向当地警方挂失，并获取护照遗失或被盗的书面报告。然后，您可以前往中华人民共和国驻外使馆、领馆或外交部委托的其他驻外机构申请中华人民共和国旅行证，以便回国。回国后，请携带旅行证、身份证等材料到就近的出入境窗口挂失并申请补办护照。

接下来，关于没有入境记录的问题，您可以通过以下方式查询并获取相关证明：

1. 申请查询出入境记录：

   • 您可以向边防检查站或地（市）级以上公安机关出入境管理部门申请查询本人的出入境记录。
   • 申请时，您需要提交《查询出入境记录申请表》，并交验出入境证件（如现持有的旅行证或其他有效证件）或居民身份证原件。
   • 如果因特殊情况无法亲自办理，可以委托他人代为办理，但需提供相关委托授权书及双方身份证件。

2. 核对查询结果：

   • 查询单位将对您的申请材料进行审核，并留存相关证件复印件。
   • 如果符合查询条件，查询单位将提供加盖公章的《出入境记录查询结果》。
   • 您应核对查询结果，并在存档件上签字确认。如果对查询结果有异议，应当场向查询单位提出，以便进一步核查。

最后，建议您在补办护照和查询入境记录的过程中，保持耐心并密切关注相关部门的通知和要求。如有任何疑问或需要进一步的帮助，请随时联系相关部门或咨询专业人士。希望这些建议能对您有所帮助！