Мы взяли квартиру в ипотеку, но сейчас выяснилось что прежняя хозяйка потеряла документы на кладовую (не жилое помещение) на этаже. Она улетела в другой город после продажи квартиры. Что нам теперь делать?

Добрый вечер.

Не очень понятен вопрос, предоставьте более полную информацию, в частности что их себя представляет данная кладовая, каким образом и на кого она зарегистрирована и о каких утерянных документах идет речь и для чего эти документы нужны.

В целом же, если кладовая является отдельным зарегистрированным на продавца объектом недвижимости и не фигурирует в договоре купли-продажи квартиры, то претендовать на данное помещение Вы к сожалению не сможете.