Подскажите пожалуйста. Супруга не еврейка (в браке много лет). Если я сначала поеду один, а через полгода-год она, будут сложности? Это кажется "Объединение семьи"?

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

Не совсем так , вы попадёте на процедуру проверки брака от МВД , год или два она будет на алеф 5.