Из собственного опыта:
1. Идете в БТИ (я была в том, что на площади революции) для получения копии паспорта - плана квартиры. Если подойдете утром и оставите заявление, то возможно после обеда получите. Я там была после обеда и выдали на следующий день.
2. Затем с этим планом в управление архитектуры (в этом же здании, но другая входная дверь). Там объясняете все, что хотите изменить на плане, выданном в БТИ. Вам рисуют новый план на том же документе из БТИ. Пишут резолюцию о том, что изменения в планировке квартиры не влекут за собой разрушения несущих опор и ставят штамп "Утверждено" Естественно все за денежку. По времени около двух недель.
3. Дальше идете ( с новым планом) в управление коммунального хозяйства, для того что бы поставить штампики о том, что у них нет возражений по поводу нового плана квартиры. Тоже за денежку. Я была в здании которое находится на ул. Кыштымской. Можно управиться за один день, если конечно нужный дяденька или тетенька окажется на месте. Фактически ни во что не вникая, поставили печать, лишь бы было утверждено архитектурой
4. После это идете в БТИ, где вам и внесут все изменения в паспорт - план квартиры. И тоже за денежку
Собственно этапы похода мне и сказали в БТИ, куда я обратилась первым делом. Только после этого, по законному плану можно делать перепланировку.