Что нужно,чтобы получить в милиции справку временно заменяющую паспорт при его утере?

Нужно прочитать Адм. регламент выдачи и замены паспортов , поскольку у Вас "утрата" паспорта - пройти по слову "утрат"
и получить не "справку" (справка паспорт заменить не может, ибо в ней нет даже фото) , а попросить выдать документ, называемый "временное удостоверение личности", в нем есть фото.

41. По желанию гражданина на срок оформления паспорта должностными лицами или сотрудником подразделения, ответственным за прием документов, выдается справка о приеме документов на оформление паспорта в произвольной форме.

По желанию гражданина на срок оформления паспорта сотрудником подразделения, ответственным за прием документов, выдается временное удостоверение личности гражданина Российской Федерации по форме N 2П (приложение N 2 к Административному регламенту) .

По временному удостоверению личности можно покупать билеты на жд, авиа, получать деньги со счета в банке и пр. - проверял на себе.

Единственно, что в нем меньше степеней защиты, чем в паспорте, и номер в нем ставится не уникальный в пределах РФ.
===
Насчет "идите в милицию" - милиция (орган МВД) и паспортный стол (орган ФМС) - разные организации.
В милицию следует идти только когда паспорт похищен (вместе с сообщением об уголовном преступлении) . Если же паспорт просто утрачен (нет никакой уверенности в том, что он похищен, и доказательств похищения) , то в милицию идти не нужно, нужно идти в орган ФМС согласно Адм. регламенту по ссылке выше. ПО месту жительства, если паспорт был выдан по нему же) паспорт в случае утраты обязаны выдать в теч. 10 дней (п. 16)

нужно потерять паспорт:)

просто идете в милицию и пишете заявление об утере. справочку и дадут)