А чего бояться? Заплатите штраф и получите новый паспорт.
А вы не бойтесь, пишите заявление на утерю паспорта и регистрируйтесь по новому адресу. Штрафы за отсутствия регистрации предусмотрены ст. 19.15.2.КоАП РФ.