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