Буду ли я иметь разрешение на работу в любой стране евросоюза, если я заключу брак с гражданкой евросоюза?

наверняк - лучше с гражданином

Сейм Литвы принял новую редакцию закона "О гражданстве", согласно которой право на сохранение или получение литовского гражданства отныне будет только у литовцев — граждан стран ЕС и НАТО. Этническим литовцам — гражданам РФ, которые также хотели бы иметь двойное гражданство для безвизовых поездок в Европу, этого не позволят. Так Вильнюс намерен обезопасить себя от "влияния Москвы".
Принятый закон поставил в неравноправное положение и самих граждан Литвы. Литовские русские, поляки, евреи, белорусы не могут рассчитывать на гражданство страны, являющейся их этнической родиной, так как в этом случае они автоматически лишаются литовского паспорта. В то же время все "лица литовского происхождения", где бы они ни проживали, имеют право на двойное гражданство. "Лицом литовского происхождения считается лицо, чьи родители или прародители или один из родителей или прародителей были литовцами, и само это лицо признает себя литовцем",— говорится в законе.

Будете там изгоем, человеком без гражданства и прав.

Не раньше, чем лет через 5-6 после заключения брака. Все равно работы сейчас ни в Литве, ни в Евросоюзе нет...

В Германии и граждане Литвы пока не имеют право работать. А там где граждане имеют право на работу, вы тоже будете иметь. Но только в том случае, если переедите вместе с женой.