Доверенность на продажу недвижимости, находящейся на территории РФ, можно оформить в любой стране, даже в Украине)) Если Вы гражданин Украины, то оформить можете у украинского нотариуса. Если нет, то в консульстве страны своего гражданства.
Какие документы, кроме паспорта доверителя, потребует украинский нотариус, мы тут не можем знать. В РФ, к примеру, нотариусу, кроме паспорта доверителя, больше ничего не требуется, а все остальное он может записать со слов доверителя, включая адрес продаваемого объекта и паспортные данные доверенного лица.
Но рекомендую Вам все-таки принести нотариусу хотя бы ксерокопии документов на участок и паспорта доверенного лица - так легче будет избежать ошибок в дов-ти.
А Вашему крымскому родственнику придется делать здесь официальный перевод этой доверенности и апостиль.

В связи с тем, что Крым согласно украинского законодательства является временно оккупированной территорией, на период действия данного положения все сделки (и нотариальные документы) в украине не могут быть оформлены. Для качества сделки стоит оформить доверенность в РФ, кроме того как нерезидент вы должны будете заплатить налог.

А еще нотариус может написать в доверенности Автономная Республика Крым и тогда эту доверенность не примут на территории Крыма. Нужно указывать Республика Крым.

Возможно нотариус в Украине не сможет выписать доверенность на гр. России с Крымской пропиской, тогда Вы можете выписать доверенность на своего родственника по его украинскому паспорту и он на территории Крыма совершит сделку. Налог всё равно будет оплачиваться как нерезидентом.

Вы можете оформить доверенность у украинского нотариуса при наличии паспорта доверителя и паспортных данных, кому доверяете, правоустанавливающих документов на недвижимость или ксерокопий документов (нотариус сам проверит в базе МинЮста Украины кому принадлежит участок и нет ли обременений). Лучше взять с собой оригиналы. Очень важно, чтобы нотариус прописал все действия которые Вы доверяете совершать своему родственнику с Вашей недвижимостью и ВАЖНО, чтобы нотариус прописал названия тех учреждений, в которых Ваш родственник будет регистрировать участок, совершать сделку купли-продажи и подавать на регистрацию права собственности и т.д. Пересылаете доверенность в Крым, а он уже делает перевод доверенности на русский язык и заверяет у нотариуса. Затем начинает оформление и совершает сделку купли - продажи. Мы проводим такие сделки, образец доверенности могу выслать. www.nk-ktn.ru

А лучше всего оформить у нотариуса недалеко от самого объекта недвижимости, чтоб покупатель мог ее проверить, а то даже и заверить у него ДКП.