Здравствуйте!

С технической точки зрения, ваша проблема - не проблема. В новом паспорте будут сведения о ранее выданных паспортах, где будет указан украденный.

А дубликаты "документов на квартиру" нужно заказать в соответствующих учреждениях. Либо заказать в Росреестре (через МФЦ) выписку о содержании правоустанавливающих документов.

В РФ есть справка о ранее выданных паспортах. Уверен, точно такой же документ по смыслу и содержанию можно получить и в Украине. Если документы украдены, в т.ч. и паспорт... значит это кому-то нужно. Мне кажется будет правильным в срочном порядке обратиться в посольство, получить что-то удостоверяющее личность и уже далее сообщить эту информацию в Росреестр.

На территории иностранного государства имеет силу только Travel Documen, то есть паспорт, по которому возможно перемещение между любыми странами. На территории РФ действует (обобщённо ) внутренний паспорт РФ или паспорт иностранного гражданина. Внутренний украинский(если такой есть) - в РФ как бы не имеет силы, т к это не Travel Document. Посему, как уже было сказано ранее - получайте справки из Полиции об утрате документов, обращайтесь в посольство для нового паспорта, заказывайте выписки, обязательно известите об украденный документах МФЦ и по возможности наложите запрет на проведение сделок в отстутствие себя - а как будут новые документы - сходите в МФЦ и получите новые документына квартиру(хотя это и не ребуется сейча). По выписке вы сможете подтверждать то, что вы являетесь собственником квартиры.

Как только получите новый паспорт, напишите в МФЦ (или в Росреестр, если в вашем городе нет МФЦ) заявление о том, что сделки с недвижимостью возможны только в вашем личном присутствии. Это необходимо, чтобы исключить ситуацию мошеннической продажи вашей квартиры по поддельной доверенности.

ID: 60983495, Вы, образно говоря, "ломитесь в открытую дверь".
Ваша квартира принадлежит Вам, как конкретному физическому лицу. И также будет и дальше ему принадлежать, вне зависимости от количества официально полученных документов, удостоверяющих Вашу личность. Насколько я знаю, в паспорте Украины имеется персональный номер, который не изменится и перейдет в Ваш другой паспорт. Что вместе с фамилией, именем, датой и местом рождения всегда удостоверит тождество Вашей личности с той, которая имела украденный паспорт. Загранпаспорт Украины законно удостоверяет Вашу личность в РФ. Кстати, получить новый паспорт Вы можете в консульстве Украины.