Смотрела передачу по пятому каналу недавно, там в гостях был дядечка, который заведует по городу у нас тем самым ведомством (судя по всему ПИБом), занимающимся техпаспортами, перепланировками и т.д. Он разъяснил, что является перепланировкой, а что нет:
Любой снос/установка стен = перепланировка;
Все что касается сантехники, стоков и т.д. = переустройство.
И то и другое должно быть узаконено, только порядок действий различается немного. Насколько я поняла, переустройство оформляется попроще.