Имеет ли смысл писать жалобу?

Имеет ли смысл писать жалобу? Ситуация такова - в прошлом году в марте брат поехал в другой город для трудоустройства, предварительно все обговорив по телефону. По приезду узнает, что связался с кадровым агентством. С данным агентством был заключен договор за символическую плату. Предложили два варианта - по одному вакансия занята, по второму - не та квалификация (хотя девушка смотрела все документы). Пришлось снять квартиру на сутки и дожидаться утра с новыми вариантами. Но все безрезультатно. Брат уехал домой ни с чем, только понес дополнительные расходы. А в кадровом агентстве сказали, что позвонят и предложат варианты по работе. Однако, за столь продолжительное время (почти год) не было ни одного звонка о предложении работы. Сейчас брат работает, все хорошо. Но стоит ли наказывать эту конторку? Судя по всему, они берут деньги "за оказание посреднических услуг", но услуги не оказывают в полном объеме, не выполняют свою работу. Заранее знали, что брат едет трудоустраиваться из другого города. Если имеет смысл писать жалобу, то как формулировать требования и куда адресовать?