Я, так понимаю, вам в регистрации еще не отказали?. так без запрета и не откажут, как вам уже сказали))). во всяком случае нет оснований. а наличие другого договора и писульки в ФРС - это не основание.
Лучше не доводите до суда. у вас пока шансов признать право собственности нет. если обратитесь в суд с иском -получите встречный о сносе самовольной. пробуйте получить разрешение на строительство в том виде, какое уже построили. если администрация уже знает о наличии постройки то придет составлять акт. потом придет госстройнадзор и привлечет к ответсвенности за самовольную постройку - и у администрации готов пакет документов на ваш снос. кстати для размышления - (может в этом направлении что нибудь придумаете) в градостр. кодексе указан ряд объектов на которые не требуется разрешение на строительство в том числе временные. если госстройнадзор придет договаривайтесь чтоб они тоже его как временный увидели.