Сколько лет на рынке, клиенты, закрывали ли подобные вакансии. Сколько лет работает рекрутер, который будет вести заявку. Есть резон работать с несколькими компаниями (хотя мне, как внешнему рекрутеру, это не нравиться
). Вообщем, не попробуешь, не поймешь. Предоплату берут далеко не все агентства, так что попробуйте, Вы ничего не теряете.
Многое зависит от рекрутера с которым Вам прийдется работать, вот тут только методом проб и ошибок, увы...
Кстати, теперь у агентств клиентов меньше, так что ради новой заявки они горы свернут