А как-то зафиксирована оплата услуг агенства? По хорошему, конечно возвращать ничего не надо, а вот юридически, если зафиксирован факт оплаты услуг, то отсудить часть денег коллега сможет. Вообще, я когда искала няню через агенство и мне предложили кандидата, который меня устроил, сказала агенту что он мне не подходит. А на самом деле взяла эту женщину на работу, просто мне стало ее жалко, что ей придется всю первую зарплату агентству отдать. Так что тут может быть такая же ситуация.