Дык ваше руководство мучают угрызения совести, а не угрозы налоговой ?
Если все таки их преследует неуёмное желание заставить партнеров получить посылку, попробуйте уговорить украинских партнеров оформить её (посылку) в каком-нибудь режиме не предусматривающей уплату пошлин и налогов.
Типа реэкспорта в бербудский треугольник. Ну это лучше у украинских брокеров узнать, можно им и расходы оплатить и договор с ними заключить.