Куда сдать найденный паспорт, утерянный кем-то?

Лучше никому не отдавать, попытаться лично найти владельца через объявления, по адресу в паспорте и т.д. Постараться передать владельцу из рук в руки, лично. Если владельца найти не удастся, все равно никому не отдавать, паспорт владельцу могут сделать другой, а с помощью старого утерянного паспорта все равно могут быть совершены какие-то противоправные действия - возьмут кредит, зарегистрируют фирму, продадут чью-то квартиру/машину/дачу и пр. Тут уж лучше перебдеть, чем недобдеть.

Я поднатужилась и нашла домашний телефон этого человека в инете. Там сказали, что он там не живет, но через некоторое время он сам позвонил и приехал. Он был счастлив!

Думаю, наиболее логично отдать найденный паспорт в полицию. Если какой-то дурак там отказывается его брать, то стоит обратиться к его начальнику. Потому что отказаться принять паспорт они не имеют право. Также можно отдать в местный паспортный стол. Либо, администратору того места, где вы его нашли (например, если нашли в магазине или кафе).

Если в паспорте есть адрес этого гражданина, то можете написать ему письмо или выслать телеграмму. Можно так же отправить этот паспорт ценным письмом. Да и как то это странно, что в полиции отказались принять утерянный паспорт.