У кого взять справку о том, что паспорт РФ не в розыске?

На сайте УФМС можно проверить действительность паспорта по его номеру. Розыска паспорта не бывает. Если он утерян или украден, на основании заявления владельца в органах внутренних дел регистрируется факт пропажи, если паспорт утерян, то в возбуждении уголовного дела отказывают и выдают клпию постановления на руки, если украден, то возбуждают дело и тоже выдают копию постановления. На основании постановления УФМС выдает новый паспорт.

Вам нужно обратиться в отдел по вопросам миграции по месту жительства и там Вам выдадут справку.