Подскажите плиз, я гражданин ЕС, жена русская, насколько сложно будет документы сделать в Нидерландах если переезжаем из Москвы? (Виза С из ЕС для въезда у жены есть, я работаю удаленно как фрилансер с норм доходом). Нидерланды

Не сложно, если знать, как и что делать :)
(Презюмирую, что Вы гражданин не Нидерландов, а другой страны ЕС.)
Информация вот здесь по данному типу ВНЖ: 179651
По отдельным вопросам, если что не поняли - пишите, отвечу (сюда в чат, а не в личку!)

Спасибо огромное!

Да, у меня жена русская, а я гражданин ЕС (не Нидерландов), работаю как айтишник-фрилансер (self employed). Но жил в Москве долго.

Нужно ли при подаче на разрешение для жены иметь жилье (типа прописки что-то) или просто приехать и показать контракт доказывающий мой доход на двоих будет достаточно? У нас апостилированное свидетельство о браке и мой контракт на английском. Других переведенных документов у нас нет. Мы переживаем что у жены виза на 2 мес всего

Вы должны быть прописаны, чтобы начать процедуру. Не важно, есть контракт на жилье или нет. Главное - прописка по адресу.

Если подадите на ВНЖ прям сразу-сразу, то всё ок. В течение 2-3 недель после подачи придёт письмо, что жена легально находится здесь на время рассмотрения (это до полугода). Письмо кладёте в паспорт и ждёте.

А подаваться нужно уже с пропиской?

Да, поэтому у Вас условно месяц чтобы прописаться и сразу подавать на ВНЖ. Тогда всё ок