Подскажите, как мне правильно поступить, и вообще, есть ли у меня правовые основания вернуть здание?

Да, при изложенных обстоятельствах здание должно быть вам возвращено.

В соответствии с ниже приведенными правилами Гражданского кодекса, без государственной регистрации сделки с недвижимостью ничтожны, и каждая из сторон обязана возвратить другой все полученное по сделке. Либо, что на мой взгляд наиболее разумно, привести все сделки в соответствие с законом, возможно и с помощью суда.

Статья 131. Государственная регистрация недвижимости

1. Право собственности и другие вещные права на недвижимые

вещи, ограничения этих прав, их возникновение, переход и

прекращение подлежат государственной регистрации в едином

государственном реестре учреждениями юстиции. Регистрации

подлежат: право собственности, право хозяйственного ведения, право

оперативного управления, право пожизненного наследуемого владения,

право постоянного пользования, ипотека, сервитуты, а также иные

права в случаях, предусмотренных настоящим Кодексом и иными

законами.

Статья 164. Государственная регистрация сделок

1. Сделки с землей и другим недвижимым имуществом подлежат

государственной регистрации в случаях и в порядке, предусмотренных

статьей 131 настоящего Кодекса и законом о регистрации прав на

недвижимое имущество и сделок с ним.

Статья 165. Последствия несоблюдения нотариальной формы сделки

и требования о ее регистрации

1. Несоблюдение нотариальной формы, а в случаях, установленных

законом, - требования о государственной регистрации сделки влечет

ее недействительность. Такая сделка считается ничтожной.

Статья 166. Оспоримые и ничтожные сделки

1. Сделка недействительна по основаниям, установленным

настоящим Кодексом, в силу признания ее таковой судом (оспоримая

сделка) либо независимо от такого признания (ничтожная сделка).

Статья 167. Общие положения о последствиях недействительности

сделки

1. Недействительная сделка не влечет юридических последствий,

за исключением тех, которые связаны с ее недействительностью, и

недействительна с момента ее совершения.

2. При недействительности сделки каждая из сторон обязана

возвратить другой все полученное по сделке, а в случае

невозможности возвратить полученное в натуре (в том числе тогда,

когда полученное выражается в пользовании имуществом, выполненной

работе или предоставленной услуге) возместить его стоимость в

деньгах - если иные последствия недействительности сделки не

предусмотрены законом.