Если под балконом не находится вентиляционное окно из подвала дома, я думаю проблемы с погребом на балконе быть не должно. Под балконом по периметру прокапываете в глубину грунта на пол метра траншею, делаете опалубку и бетонируете фундамент. Можете доложить нижнюю часть фундамента из кирпича или добетонировать. В полу балконной панели отбойным молотком пробиваете люк.