Здравствуйте Сергей. Скажите, а в выданной вам доверенности вы уполномочены на подачу от имени гражданина заявления о снятии с регистрационного учета? Если подобного полномочия нет, то отказ правомерен. В подобных случаях рекомендуем гражданину, который имеет желание сняться с регистрационного учета, но в тоже время по каким-либо причинам не может лично обратиться с заявлением, оформить данное заявление, подлинность подписи на заявлении удостоверить нотариусом и направить подобное заявление в УФМС (в народе-паспортный стол) . В этом случае отказ в снятии с регистрационного учета будет неправомерен. Если в выданной вам доверенности имеется полномочие подачу на от имени гражданина заявления о снятии с регистрационного учета то отказ в регистрации также неправомерен. Всего доброго.