Вид на жительство Франции после брака с французом по Люксембургскому ВНЖ

[Ptu]

Большинство описанных случаев говорит сначала о получении визы жены. Правильно ли я понимаю, что она мне не нужна, так как я легально нахожусь в Европе?

Нет не правильно понимаете. Виза жены вам нужна.
Исключения составляют те иностранцы, которые въезжают во Францию и подают в префектуру документы на вид на жительство, имея carte de résident de longue durée UE. Так как именно этот вид на жительство другой страны ЕС рассматривается как аналог долгосрочной визы во Франции.

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