Идешь в в Комитет по регистрации (или как там соотв. структура в Новосибирске зовется?) и заявляешь об утрате свидетельства. Получаешь дубликат.
Проблем - на пару часов стояния в очередях.

Скорее об неадекватности кредитора говорит то, что он зачем-то это свидетельство взял