В самом деле если стена не несущая, то её можно сносить и переделывать, то есть возвести в другом месте.
Можно сделать без разрешений, но проблемы будут при продаже, когда придет БТИ, и заставит все сделать как и было, или переделать документы.
А лучше всего будет сделать как хотите(перенести перегородку), а потом узаконить её по документам.
Так будет быстрей всего и не нужно ждать документы , а потом строить.