А что, если поступить таким образом.
В наличии недвижимости (новой вещи) как таковой судя по вынесенным решениям горисполкома нет сомнений, в отсутствии самовольного строительства тоже не приходится сомневаться т.к. указанные решения носят характер решений по вводу объекта в эксплуатацию на предоставленном для его строительства земельном участке, остается сомневаться в наличии права на него, т.к. оно подлежит регистрации и ранее не было зарегистрировано.
Как видится решение может быть быть таким:
1. попробовать всетаки зарегистрировать право в регистрационном органе на основе имеющихся документов. В данном случае регистрационный орган должен будет руководствоваться не имеющимся на сегодняшний день законодательством о регистрации новостроек, а действовавшим на момент вынесения решений горисполкома.
2. обращаться в суд в соответствии с главой 28 ГПК РФ "Установление фактов имеющих юридическое значение". Признавая факт владения и пользования недвижимым имуществом на праве собственности, либо в соответствии со ст. 234 ГК РФ "Приобретательская давность".
Здесь вариантов может быть масса. Все лучше чем самоволка, и менее затратно.
Буду, рад если помог.