Хочу оплатить путевку на курорт...

с рублевого расчетного счета предприятия. Получатель Украинский банк 302 счет. В назначении платежа Его украинский клиент - санаторий. Проблемы будут ?

Я не уверен, но скорее всего в банк придется представить контракт и оформленный паспорт сделки, т.к. расчеты с нерезидентом. А так - проблем никаких.

Нужна копия договора и счета с Украины, обязательно по почте или факсу, электронная почта "не канает". С этим и платежкой идешь в валютный отдел своего банка. Получаешь разрешение на платеж и деньги уходят. Это справедливо, если сумма небольшая (ихмо около 50т.р.). Если больше, то нужен паспорт сделки.
Незабудте отправить обратно на Украину подписанный Вами договор. А то они там не смогут получить Ваши деньги.
После отдыха потребуйте у Санатория Акт Выполненных работ, он будет нужен для ВО Вашего банка.
Графа назначение платежа должна начинаться специальным кодом типа {VO....0}, который можно уточнить в Валютном отделе банка