Здравствуйте.
Решение тут может быть только одно: официально письменно требовать предоставления работы. Сначала в досудебном порядке, а потом через суд. К сожалению, из-за пассивности большинства иностранцев такие «агенции» и беспредельничают.