Два дома вместо одного на 2 семьи: как?

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