请教　运输合同违约怎么处理最有效

我是福州的。与广东一个厂家购买了园林砖后，经厂家介绍与广州一家叫“东旗国际货运代理公司“签了运输合同。合同大致约定如下：１、全部运输费用总共37800元运送至工地现场（有写具体地址）；２、预付款7800元；3、余额30000元货到福州工地现场后验收确认无缺失无损坏后一次性付清。
现在情况出现变化了：“东旗”收到我的预付款后，与一家海运公司转办了运输，总共12个集装箱，海运共收款3万元整，这倒无异议。问题是１、海运公司要求先付3万的运费再送货，２、还额外加上送到市区工地每辆车加收100元送货费共1200元，３、市区白天卡车不能进要晚上十点后才能进，送货进城有罚款的话要由我方付，因此12个箱要交罚款押金2400元，４、货这个月17日到福州港，东旗没有写上我的联系电话，海运公司没有及时通知到，21我主动询问才问到货的下落因此造成了货物停放超期每箱每天20元。
现在广州“东旗”违约不承担责任，剩下3万运费让我直接付给海运公司，其它额外费用也不承担，就这样不管了。海运公司要求我把所有费用付清后再发货，但多出许多无厘头的费用，冤枉啊，找厂家协调也没有解决问题。
现在请大家帮忙，什么样的解决办法最快最好最有效。请详细说明办法，谢谢各位