Вам не в паспортный стол надо, а заявление в полицию. О краже. Вам дадут временную справку. В паспортном столе вам надо предоставить документ, на основании которого вам выдадут новый паспорт. Просто так они выдать его не могут-может вы себе второй хотите сделать. Меняют на каком либо основании. Если порча, то вы приносите испорченный паспорт, а если украли, то справку из милиции. Иначе, как в паспортном столе вам должны поверить?