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