Где меняют свидетельство о праве собственности?

Свидетельство Вы уже не поменяете - данный документ УПРАЗДНЕН уже несколько лет
Вы подаете в Росреестр (скорее всего сдавать будете в МФЦ) пакет документов, которые Вам выдал банк для снятия обременения - сдаются оригиналы+копии
Обременение, по закону, снимается в течение 3 рабочих дней

Если хотите получить подтверждение. что обременение снять - позже заказываете там же выписку из ЕГРН