Советуют (налоговая) поставить на учет гараж с летней пристройкой (терраса) .построен лет 15 назад на месте сарая.

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