Конечно жаловаться! И НИЧЕГО НЕ ДОПЛАЧИВАТЬ! Либо еще лучше с них потребовать доплату за невыполнения ими взятых на себя обязательств.  И обнародовать названия агентства, что бы другим туда не обращаться. Часто имею дело с заказами машин на свадьбы - то же есть такие, которые возят в объезды и тратят время клиентов в пустую.