Я гражданин РБ На руках есть все документы в том

Добрый день, Я гражданин РБ. На руках есть все документы, в том числе вид на жительство в РФ и регистрация в Г. Сургут. Устроился на работу к ИП по месту жительства в г. Сургут. ИП зарегистрирован в Г Пермь, но деятельность свою осуществляет в г.Сургут. При оформлении трудоустройства, кадровики ИП в Перми, утверждают, что они не могут меня оформить, т.к. я не имею регистрацию в Г. Перьм и из за этого они не смогут уведомить УФМС о моем приеме, без регистрации. Подскажите, на сколько правомерны их утверждения, если это не верно, какие пошаговые действия должны быть с их стороны, чтобы меня трудоустроить? Спасибо!