а хочу переделать террасу, снести старую, на ее месте возвести новую.

с определения бюджета стройки)) а потом - с эскиза, примерного расчёта материала и выбора подрядной компании

Проконсультироваться с вызванными мастерами на месте, записать рекомендации, размеры, материалы, которые ОНИ посоветуют. Прицениться в магазине стройматериалов.
Закупить материалы, нанять или сами будете проводить работы, демонтаж, монтаж.

И начем она держаться будет ?

старую снести . сделать фундамент . и начинать

какие подрядные организации? если руки не под х.. карандаш заточены-самому реально!
Эскиз-демонтаж старой веранды- стройрынок-дальше своими ручками )))

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

Всегда все начинается с фундамента . Делаете фундамент и начинаете строить .

Сначала все "постройте" на бумаге и подсчитайте кол -во материалов