Проблемы с перевозкой спецтехники в Узбекистан - как вернуть предоплату и штраф по контракту

У нас ситуация такова: Мы в Голландии купили спецтехники для асфальтирование. Нанимали транспортную компанию в Казахстане (где головной офис находиться в Италии). Заказчик Китайская компания. Грузоплучателем является Узбекская компания. Место доставки тоже в Узбекистане. Дали им все необходимые координаты и параметры нашего груза (т.е. габариты, вес, стоимость, место нахождение груза и место доставки, станция назначения и её код (Поскольку груз у нас был негабаритным - мы их предупредили об этом) ). Заявку давали и в ней указали все эти параметры. После чего как транспортная компания нам дала стоимость перевозки, мы заключили контракт с ними. Они давали нам счет на 50 % предоплату. Мы сделали предоплату по счету. Но они потом отказались указать нам причину якобы они не считали Вес груза, и сказали нам что будет дороже стоимость перевозки. Вот уже месяц они нам не решать эту проблему (все еще не отгрузили наш груз). Контракт у нас с ними был составлен 18,06,2014 г.. На заявке указана срок доставки 21 дней. После месячной безрезультатной работы, мы вынуждены были отказаться от их услуги. Теперь просим деньги вернуть обратно со штрафом (10 % по контракту). Они нам отказываются вернуть штраф. Что нам делать в таких случаях (По международным законам)