Не подскажите, в Казахстане возможно, как то сделать договор аренды жылья удаленно?

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

Пусть подписывает договор со своей стороны ЭЦП. Составлять какой-то особенный договор для ЭЦП не надо, берете файл обычного договора и подписываете его. Много мошенников, рисковать не стоит. Если схема непонятная - это 100% мошенники. Человек надолго уезжал, но не зашел к нотариусу, которые здесь на каждом шагу, доверенность оформить. Что за бред? По такой левой квартире у вас не будет ни Уведомления, ни согласиться на РВП, в любой момент выгонят и депозит не вернут (это в том удивительном случае, если все-таки он реально квартиру сдаст вам, а не исчезнет после получения денег)