Речь идёт о документах, в которых указан адрес: паспорта, правоустанавливающие документы на недвижимое имущество или другие документы. На данный момент ни самим законом о декоммунизации, ни другими законами это не предусмотрено!

Старые документы остаются действующими. Соответствующие разъяснения появились  на многих сайтах местных органов власти, в том числе на сайте Киевской городской государственной администрации.

Собственник имущества может по собственному желанию подать заявление государственному регистратору прав на недвижимое имущество для внесения изменений в Государственный реестр вещественных прав на недвижимое имущество.

При осуществлении нотариальных сделок с недвижимым имуществом (купли-продажи, дарения) нужно обратиться в территориальные органы Департамента градостроительства и архитектуры за справкой о переименовании улицы, после чего нотариус выдаст новый правоустанавливающий документ с новым названием улицы.