Как в Саудовской Аравии можно оформить доверенность на гражданина РФ?

2 варианта: в консульстве или у местного нотариуса. Лучше в консульстве, т. к. с ней точно не будет проблем в РФ, и ее не надо дополнительно легализовать. На сайте консульства найдите соотвевующий раздел, там подробно написано, что делать. Если делать у нотариуса, то её надо переводить и апостилировать + не факт, что в итоге с ней не будет проблем. Например, Росреестр может не принять её для регистрации сделки по продаже недвижимости.