Можно ли эту справку получить по доверенности в России?

Здравствуйте, Виктория. 

В силу ст. 28 федерального закона «О гражданстве РФ»:

1. Полномочными органами, ведающими делами о гражданстве Российской Федерации, являются:
— Президент Российской Федерации;
— федеральный орган исполнительной власти в сфере внутренних дел и его территориальные      

— органы;федеральный орган исполнительной власти, ведающий вопросами иностранных дел, и дипломатические представительства и консульские учреждения Российской Федерации, находящиеся за пределами Российской Федерации.

Как таковой справки об отсутствии гражданства законом не предусмотрено, однако обращение может быть подано, рассмотрено и должен быть дан ответ.

К Президенту РФ конечно обращаться Вы не будете, на территории РФ необходимо обращаться в орган по вопросам миграции МВД России (региональные, территориальные управления, отделы). 

Если доверенность удостоверена нотариально, то полномочия лица подающего обращение будут удостоверены надлежащим образом, главное, чтобы в доверенности были указаны данные полномочия.