公安出入境管理机构出具的护照丢失证明是什么

在游四海旅游折扣买的机票加签证，现在代理要求提供“公安出入境管理机构出具的护照丢失证明“是什么东西？要怎么弄？好像很多代理都不需要办理这个。