Как законно осуществить такую застройку

Добрый день! Да, может запретить и в судебном порядке демонтируют ваши стены, если обратятся в суд.  Или если граждане соседних машино-мест пожалуются в Росреестр, например. 

п 29 ст 1 ГрК РФ

машино-место — предназначенная исключительно для размещения транспортного средства индивидуально-определенная часть здания или сооружения, которая не ограничена либо частично ограничена строительной или иной ограждающей конструкцией и границы которой описаны в установленном законодательством о государственном кадастровом учете порядке.

то есть не может машино-место быть ограничено стенами, только частично ограничено. Кроме того, есть проект МКД, с паркингом, а значит в нем обозначены машино-места без стен, скорее всего. 

Минимально и максимально допустимые размеры машино-места установлены Министерством экономического развития России и  составляют 5,3x2,5 м. и 6,2x 3,6 м., соответственно.

Хотя поскольку с 2017 года машино-место это самостоятельный объект недвижимости, то в принципе переустройство и перепланировка имеют место быть. Их надо согласовывать как положено с администрацией. В судебной практике такие перепланировки оспариваются, потому что как правило из-за  них не соблюдаются противопожарные нормы. Поэтому, если вы найдете тех кто вам подскажет как правильно возвести стены, согласовать перепланировку и не нарушить противопожарные нормы, может быть в таком случае что-то получится.