работа для иностранца

Скажите пожалуйста,если супруг-иностранец из дальнего зарубежья приедет в Россию жить,как удобнее найти ему работу: по приезде сюда или заранее?и если он приедет сюда не по рабочей визе, то на основании чего он сможет въехать в страну для более-менее длительного проживания?

Работу, разумеется, искать проще на месте. Ваш супруг может въехать по визе временно проживающего лица, после чего получить РВП.