Подскажите, как проще всего отправить наличные с Австрии в Россию для получения в евро?

Возможно, Western union?

Только если Вы переведёте чел-ку на его евро-счёт. Имею ввиду ваш получатель в России может открыть в любом банке счёт, но не рублёвый, а, напр., в $ или € Тогда Вы по реквизитам этого счёта сможете сделать перевод, а ваш бенефициар получит деньги в соответ. валюте.