Внести зміни у ваші реєстраційні дані потрібно. Потім будуть проблеми, наприклад, в банку при отриманні кредиту. З власного досвіду знаю, що там не проходить.
Щодо податкових накладних, то вони не можуть бути визнані недійсними у будь-якому разі. Закон про ПДВ каже про недійсність податкових накладних лише за відсутності одного з обовязкових реквізитів. Насьогодні існує численна судова практика (вона майже вся зібрана у ДК).
Єдиний момент - щоб не мати проблем з податковою, видавати нові податкові накладні та отримувати їх з новою назвою вулиці обовязково після отримання нового свідоцтва про держреєстрацію - потрібно співпадіння дат. А поки не отримуєте нового свідоцтва - пишете так, як вказано у ньому.