Скажите если оставить Генеральную доверенность на человека в России, то он может получить справку о несудимости (заказать)?

Даже и без нотар доверенности (тем более генеральной) возможно такое получение. Просто по рукописной, которую тот самый чел в РФ сам и напишет. В Москве и Петербурге - это точно можно. В других городах не везде прокатывает, но много где точно так же работает, здесь об этом не раз писали.