Стена ненесущая, мешается, поэтому решили убрать. Какие бумаги надо оформить для этого, чтобы не припаяли потом штраф? И вообще - с чего начать?

Если точно уверены, что стена не несущая и ничего не рухнет, можно постфактум все оформить и это тоже будет законно.
Т.е.:
1. Сносите стену.
2. Берете в БТИ (Трудовая 1) экспликацию (план квартиры) до перепланировки.
3. Приглашаете специалиста (оттуда же путем подачи заявки), который должен сделать план после перепланировки.
4. Обращаетесь в организацию, имеющую соответствующую лицензию, за заключением, что конструкция не нарушена и стена была действительно не несущая. Можно это сделать в зональном институте, но там дорого. Раньше дешевле было в фирме, арендующей офис в администрации Октябрьского р-на.
5. Имея на руках оба плана и заключение, обращаетесь в администрацию района с заявлением узаконить перепланировку.
6. Результатом всего этого должно стать распоряжение главы администрации.

Кажется все.

Правильнее, конечно, сначала оформить разрешение, а потом сносить, но это будет дольше.

самое главное точно убедиться, что стенку сносить можно, а то уже был один печальный опыт...

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

То, что закон обратной силы не имеет, вы не учитываете? Если у человека будет на руках распоряжение, узаконивающее перепланировку, неважно изменятся законы в дальнейшем или нет.
Интересно, что вы посоветуете на случай незапланированной экспертизы по инициативе БТИ (если недовольный сосед, к примеру, позаботится стукнуть) в качестве аргумента? Что разрешения нет потому, что квартира не продается и не завещается чтоли? Несерьезно.

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

И что - инженер ЖЭКа вам оформил распоряжение главы администрации района? Постфактум или нет - значения не имеет.

оформление бумаг "курировал" муж, поэтому таких нюансов я Вам не скажу, но то , что все документы у нас в порядке-это точно

Есть теперь такие фирмочки... Могут и расчет, и проект утвержденный.. Например: т.23-93-73.. Мою несущую стену (расчет, проект) обсчитали на 38000... Это без работы...