Что нужно для разрешения на постоянную работу приезжему человеку?

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