Как оформить миграционный учет иностранцу с РВП или видом на жительство, живущему по другому адресу?

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