Подскажите, если я уеду с места где я получил согласие на проживание иностранца, может ли собственник написать отказ на это согласие?

Если РВП по работе или учебе, т.е. основание -- не согласие собственника, -- то не надо переделывать. Просто адрес апдейтите.

@Roman: что еще за рвп - по согласию собственника? с мая месяца любое рвп надо менять, если меняется место проживание. но, еще пока миграционные на этом не настаивают. закон есть, но пока не внедрился так сказать. надо идти в свою конкретную миграционную и узнавать, надо не надо. и потом уже ходить спокойно.