Хочу чтобы доверенный человек продал/подарил мою квартиру в России. Сам нахожусь в КЗ. Возможно ли это сделать и как?

Да, взаимно признаются нотариальные доверенности, приходите к любому нотариусу, кто работает на русском (мне кажется все работают) и делаете доверенность. Её почтой или как удобно отправляете в РФ и дальше доверенное лицо от вашего имени может продавать спокойно.

Без проблем делается местными нотариусами, но только по заграну.

Да, верно подметили выше, загран – это обязательно.