Основные порты, через которые возят сборные грузы в страны черноморского региона - Стамбул, Турция и Констанца, Румыния. Поэтому ищите турецкие или румынские компании. Никого конкретного, к сожалению, посоветовать не могу.
Ну и надо понимать, что "небольшая партия" - понятие относительное. Я думаю, что с грузом меньше 100 кг в логистическую компанию обращаться нет смысла: проще и даже, возможно, дешевле будет отправить тем же DHL.