Вообще то, нигде не встречал требования предоставить именно отказное письмо получателя. В данном случае можно взять в украинской таможне отказ на оформление ВТТ по причине отсутствия разрешительных документов и приложить имеющуюся переписку с покупателем.