Подскажите пожалуйста, с чего нужно начать, какие документы нужно оформить и в какие инстанции нужно идти?

Теоритечески это возможно, но на практике совсем иное.

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

1. Документ о праве собственности на жилье.

2. Справка из бюро технической инвентаризации (БТИ) и план первого этажа дома.

3. Разрешение из жилищно-коммунального хозяйства.

4. Согласие в письменном виде с подписями от жильцов, проживающих вокруг (справа, слева, сверху, снизу).

5. Проект перепланировки задуманного балкона.

6. Согласование от коммунальных служб (служба газа, водоканала, теплосетей и пожарной организации).

7. Согласование пристройки балкона с департаментом архитектуры города. Архитектурный отдел требует основные сведения о внешнем виде будущего балкона вплоть до цвета краски его облицовки.

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

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

Всего хорошего.