Cada uno de los tres casos (robo, pérdida o destrucción) tiene requisitos diferentes.
Si el incidente tuvo lugar dentro de México, entonces deberás dirigirte al Ministerio Público u otra autoridad competente para realizar un acta, y presentarla en alguna de las oficinas de la SRE donde tendrás que explicar la causas del suceso.
Si, por el contrario, el percance fuera en el exterior, debes tener en mano el acta que hayas requerido en la oficina consular del país donde te encontrabas al momento del incidente y entregarlo ante la SRE, con la debida traducción al español y legalizada o apostillada.