Здравствуйте, Виктор.
Ваши документы не стали недействительными.
Относительно объекта недвижимости ключевым является кадастровый (условный) номер.
Соответственно, при изменении адреса администрацией Вы можете внести изменения в ЕГРН в отношении Вашего объекта недвижимости, если их еще не внесли, так как изменения должны вноситься автоматически.
Федеральный закон от 13 июля 2015 г. N 218-ФЗ «О государственной регистрации недвижимости»
Статья 32. Правила направления документов (содержащихся в них сведений), необходимых для внесения сведений в Единый государственный реестр недвижимости, в порядке межведомственного информационного взаимодействия
5. Оператор федеральной информационной адресной системы, осуществляющий ведение государственного адресного реестра, в срок не более чем пять рабочих дней со дня внесения в такой реестр сведений о присвоении адресов объектам адресации, об изменении или аннулировании адресов объектов адресации обеспечивает предоставление органу регистрации прав соответствующих сведений для внесения в Единый государственный реестр недвижимости.
Также возможно внесение изменений и в другие документы: вод. удостов ., разреш. на оружие, регистрации по месту жительства в паспорте.
Перспектив взыскания убытков я не вижу, если внесение изменений в адресе произошло не вследствие ошибки администрации