Если в кратце -
Сначала в департамент строительства за проектом, затем делается перепланировка, потом в любую бти-контору за измерением новой площади и со всеми документами (проектом и измерением) регистрировать новую площадь в регпалате, можно через МФЦ.