более 25 лет назад глава сельского райкома дал землю отцу. Документов нет. Как приватизировать?

Если земля была предоставлена 25 лет назад, то Свидетельства на нее тогда выдано быть не могло - свидетельства по указу Ельцина, упомянутому выше, начали выдавать с 92 года. Не говоря уже о том, что дубликатов э тих свидетельств в принципе не выдают, выдают копии, заверенные печатью Роснедвижимости, к которым в обязательном порядке должна быть приложена архивная копия постановления о предоставлении этого земельного участка товариществу или конкретному гражданину.
Идти действительно нужно в администрацию, причем в архив, и запрашивать копию решения (постановления) о предоставлении отцу этого земельного участка - пусть поищут получше. Возможно, ничего нет. Проблема в том, что если этого участка действительно нет в генплане поселения, то и зарегистрировать его никак не удастся. Для начала он должен быть внесен в этот генплан, а корректировка генплана - весьма дорогостоящее мероприятие.
Предполагаю, что Вам намекали на ст. 234 ГК РФ - о приобретат. давности, на основании которой суд (в очень большой теории) мог бы признать право собственности на этот участок за Вами (отцом, либо его наследниками) . Однако ни один суд не будет признавать право на участок, границы которого не определены и который отсутствует в генплане. Поэтому:
а/ искать старое решение о предоставлении - а вдруг?
б/ пытаться получить выписку из похозяйственной книги в сельсовете - а вдруг?
в/ обращаться к главе поселения или в КУМИ администрации, в земельный отдел с целью предоставления Вам этого участка в собственность. Откажут - пусть откажут письменно, это будет документ для суда, "досудебная подготовка".
Делать межевание, формировать границы участка, чтобы было "что" просить признать за Вами в суде.
г/ поинтересоваться в земельной кадастровой палате и в Роснедвижимости, а вдруг, все-таки, участок ранее был учтен, просто правообладатель за ним не числится?
А относительно судебных разбирательств по 234 ст. ГК РФ в суде по земельному вопросу - лично мне выигранных дел не попадалась, хотя методично изучала практику по этому вопросу (спрос очень велик, по причине неразберихи с оформлением ситуаций, похожих на Вашу) . А, может, Вам и повезет?...

Обратитесь в районный архив, просмотрите похозяйственные книги, просто так в те годы землю не давали, должно было быть какое-то решение, от него и "пляшите".

"Плясать" не нужно, как предлагают выше, обратитесь в администрацию в ведении которой находится участок, с тем чтобы они вам выдали Дубликат Свидетельство на право собственности на землю, на имя вашего отца, на основании Решения от 1992 года, по указу Ельцина, получите его и к нотариусу оформлять наследство, а там дело "техники"...

С моей точки зрения раз нет документов, и не понятно какие документы были, то придется через суд доказывать свои права на данный участок, помочь могут какие-нибудь финансовые документы, подтверждающие, что вы пользовались этой землей 25 лет.

Как раз не "техники", а бюрократов, если было бы все так просто, люди бы не мыкались. Дубликат Свидетельства можно получить в комитете по земельным ресурсам, а не в Администрации, но для этого могут потребовать данные постановления о передаче земли в собственность (если вообще за этим обращались, а тем более при чем здесь 1992 год, когда все 90-е годы принимались такие решения) , а его можно найти только в архиве, до нотариуса еще очень-очень далеко.