Как смена адреса участка вынудила меня переделывать все документы на строительство нового дома

можно просто прикрепить к старый документам документ о смене адреса

Надо, согласно ст. 246 ГК РФ распоряжение участком возможно только с согласия всех собственников. В том числе и при получении разрешении строительство.

Здравствуйте. Свидетельство на право собственности придётся переделать. В соответствии с п. 8 ст. 15 ФЗ от 24.07.2007 г. № 221- ФЗ «О государственном кадастре недвижимости» орган государственной власти или орган местного самоуправления в срок не более чем пять рабочих дней со дня принятия им в пределах его компетенции решения, представляет в орган кадастрового учета копию такого решения для внесения соответствующих сведений в государственный кадастр недвижимости на основании документов, поступивших в орган кадастрового учета в порядке информационного взаимодействия. Кадастровый учет на основании документов, поступивших в орган кадастрового учета в порядке информационного взаимодействия, осуществляется в срок не более чем 30 рабочих дней со дня поступления таких документов.

В соответствии с п. 68 Порядка ведения государственного кадастра недвижимости, утвержденного Приказом Минэкономразвития № 42 от 04.02.2010 г., изменения в сведения об адресе (местоположении) земельного участка вносятся в государственный кадастр недвижимости на основании акта органа государственной власти или органов местного самоуправления, уполномоченных на присвоение адресов земельным участкам.

Надо будет внести изменения в кадастровый паспорт, т.к. именно этот документ и главное - данные об объекте, который стоит на кадастровом учете - позволяют идентифицировать объект недвижимости. Свидетельство о праве собственности на земельный участок можно будет получить новое когда как придете регистрировать право собственности на дом. А разрешение на строительство менять не надо, просто будете показывать одновременно с постановлением о присвоении адреса.