Что вы подразумеваете под "легализовать ваш брак"?
Вы можете получить только ВНЖ той страны ЕС , в которой живёт и работает ваш муж. И, состветственно, жить с ним там и работать там.
Никакого права на работу в других странах ЕС вам ваш брак с литовцем не даёт.
Если литовец живёт в Литве или другой стране Шенгена, то вы сможете свободно ездить по Шенгену как турист, но не работать в других странах Шенгена.
Так что если вы думали, что сможете свободно и легально жить и работать в ЕС без вашего мужа, то это ошибка.
а как это все выглядит, мне должны поставить штамп в паспорт что я могу передвигаться по ЕС ? и нужен ли мой муж или какие то его документы что бы легализировать брак на украине?