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