Если потерянный паспорт найдется?

1. Необходимо обратиться в милицию (полицию) с заявлением об утере?
Да, но не в полицию, а в УФМС. При утрате паспорта гражданин должен незамедлительно обратиться в подразделение (п. 67 Административного регламента Федеральной миграционной службы по предоставлению государственной услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина Российской Федерации) .
При утрате (похищении) паспорта гражданин представляет письменное заявление, в котором указывается, где, когда и при каких обстоятельствах был утрачен (похищен) паспорт, заявление о выдаче (замене) паспорта по форме N 1П, четыре личные фотографии установленного образца, документы, необходимые для проставления отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака) , а также квитанцию об уплате государственной пошлины (п. 36 Административного регламента) .

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

3. А если паспорт потом найдется, будет ли он действителен, после соответствующего заявления в милицию. Или его в любом случае придется менять?? ?
Придётся менять. После поступления заявления оформляется дело об утрате паспорта и данные о нём вносятся в общую базу данных недействительных паспортов. Поэтому придётся сдать найденный паспорт в подразделение УФМС или органа внутренних дел и в установленные законодательством сроки получать новый.
Если гражданин, заявивший об утрате (похищении) паспорта, в ходе производства по делу об утрате обнаружит его, то найденный паспорт подлежит сдаче, а гражданину выдается новый паспорт в порядке, предусмотренном для замены паспортов, с прекращением производства по делу об утрате.
(п. 78 Административного регламента)

придется менять зато у вас будет 2 паспорта а это большой +

Пишите заявление.
Мало ли где ваш паспорт.
Если он не найдется, а вы не сообщите об утере, то у вас же и возникнут проблемы. Штрафы и пр.
И да, если пишете заявление об утере, то ваш утерянный паспорт переходит в категорию недействительного.