На мій погляд, оптимальним рішенням буде використання металевих труб в якості фундаменту, заглиблених на глибину промерзання регіону. У нас сусід так робив. Просвердлив садовим буром потрібну кількість отворів у землі, встановив стовпи (металеві труби 90 або 100 мм, засипав піском, друга сторона веранди спирається у нього на куточок 100 мм, прикріплений анкерами до стіни (або цоколя, точно не скажу). У підсумку вся конструкція вийшла дуже надійною і не дорогою, а головне досить проста у виготовленні. Стоїть вже 3 роки і ніяких проблем не спостерігається.