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