Как восстановить документацию, подтверждающую что здание не самострой?

Не совсем понятен ваш вопрос. Права собственника на здание кто-то оспаривает либо каким-то иным способом нарушаются права собственника? Если у собственника есть право, значит есть выписка из ЕГРН. Если есть право собственности, зарегистрированное в ЕГРН, то ни о каком самострое речи не идет.

Тем более у вас есть техпаспорт здания, выданный БТИ

Имеется в собственности физ.лица здание на федеральном земельном участке.

Федор

Добрый день, Федор.

Что указано в выписке из ЕГРН? Кто собственник здания? 

Уважаемый Федор!

из Вашего вопроса непонятно откуда у физ лица появилось имуществе. До 1991 года все имущество было государственное. Впоследствии оно передавалось в порядке приватизации или по иным основаниям юр лицам, колхозам. предприятиям у многих есть планы приватизации и т.д. Государственный учет указанного имущества не проводился, поэтому узнать кто собственник проблематично, единственное подтверждение налоговая или местные органы власти. если есть старый техническии паспорт или в Росреестре фотопланы и Вы владеете более 15 лет то можно попробовать через суд по приобретательной давности, но могу предположить что Вы владеете менее 15 лет так как купили его, вот только у кого и как большой? Удачи Вам.

Добрый день.

назовите предприятие — предыдущего собственника комплекса.

— сведения хранятся в ПИБе (БТИ).

— если предприятие было на балансе местной администрации — в архиве местной администрации либо субъекта Федерации.

— в каждом регионе есть архив ликвидированных предприятий.

— напишите запрос в местное управление  Федерального агентства по управлению государственным имуществом (Росимущество)