Добрый день
Согласно ст.209 ГК РФ «Собственнику принадлежат права владения, пользования и распоряжения своим имуществом.
Собственник вправе по своему усмотрению совершать в отношении принадлежащего ему имущества любые действия, не противоречащие закону и иным правовым актам и не нарушающие права и охраняемые законом интересы других лиц, в том числе отчуждать свое имущество в собственность другим лицам, передавать им, оставаясь собственником, права владения, пользования и распоряжения имуществом, отдавать имущество в залог и обременять его другими способами, распоряжаться им иным образом»
То есть вы как собственник вправе распорядится принадлежащим вам на праве собственности имуществом. Согласие зарегистрированных лиц, не являющихся собственниками, а уж тем более незарегистрированных, вам не требуется.
Скорей всего банк требует не согласия на продажу, а нотариальный отказ от бессрочного пользования жилым помещением, хотя этот мужчина уже не вправе пользоваться спорным помещением, так как добровольно снялся с регистрационного учета. Зарегистрироваться без вашего согласия он уже не сможет. Считаю требование банка необоснованно.