Кирпичная кладка - это капитальная конструкция, которая должна стоят на прочном и надежном основании. Если вы собираетесь выполнять из кирпича только столбы, то вполне достаточно будет выполнить столбчатый фундамент под столбы, а для пролетов залить фундаментные балки. Если и столбы и пролеты будут выполнены из кирпича, то фундамент нужно делать ленточным и уширением в районе установки столбов.