А кто-то менял регистрацию с одного адреса в РФ на другой адрес в РФ по доверенности?

У нас не получилось - сказали "по доверенности не выписываем". Москва. Правда были последовательные действия: сначала выписаться из одного адреса, через месяц вписаться на другом. Допускаю, что это рандом, но факт есть. Возможно, если сразу пытаться прописаться (тогда выписка происходит автоматически), то может и прокатить.

Я сейчас прохожу квест снятия с регистрации вникуда путем заявления с апостилем в посольстве. Тем же путём еще 2 человека. Письма уже дошли до ФМС, скоро буду узнавать результат.

А вы с какой стороны процесса? 1. Если вы собственник, то да, можно. Там могут придумать разные формы согласия, которые вам нужно будет написать, но это все решается удаленно. Максимум через пересылку документов. 2. Если вы прописываемый, то тоже можно. Но ключевой вопрос: где ваш российский паспорт? Без него эту операцию сделать нельзя, и это соответствует установленному регламенту.