Боковая стена крепкая?
Если не нужна очень хорошая теплота внутри здания - то мне кажется что именно сварная металлоконструкция (фундамент - несколько залитых свай), с обшивкой поликарбонатом (есть листы до 12 метров), наилучший вариант. Конструкция будет достаточно легкой и светлой. Либо вместо поликарбоната сделать из профнастила, но будет как-то мрачновато.
Ну, а если нужно более капитально - то там и стены, фундаменты, окна и т.д. - получится намного затратней.
Насчет узаконить, наверное стоит подойти в местный сельсовет (в приемный день), там подскажут.