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

Они и не смогут ничего сделать, если в  старом техплане БТИ постройка была отражена, то сведения о ней до 2013 года были автоматически переданы в Росреестр. Изменить они ничего не смогут. 

В соответствии с Законом о регистрации  государственный учет и государственная регистрация права могут быть проведены по заявлению собственника земельного участка, на котором были расположены прекратившие существование здание, сооружение  в связи с прекращением существования таких объектов недвижимости и государственной регистрации прекращения зарегистрированных в Едином государственном реестре недвижимости прав на такие объекты недвижимости, если собственник таких объектов недвижимости ликвидирован (в отношении юридического лица) или его правоспособность прекращена в связи со смертью и право на данные объекты недвижимости не перешло по наследству к другим лицам в соответствии с завещанием или законом (в отношении физического лица) (ст. 15 закона)

Акт обследования в силу ч. 2 ст. 14 Закона N 218-ФЗ является основанием для снятия с государственного кадастрового учета объекта. Акт обследования представляет собой документ, в котором кадастровый инженер в результате осмотра места нахождения объекта с учетом имеющихся сведений ЕГРН о таком объекте недвижимости, а также иных предусмотренных требованиями к подготовке акта обследования документов подтверждает прекращение его существования в связи с гибелью или уничтожением такого объекта недвижимости (ч. 1 ст. 23 Закона N 218-ФЗ).

Обратитесь к кадастровому инженеру.