-Цитата от КорнейЪ 
предлагают очень много удобных вариантов, связываются с работодателем, все гарантируют. оплата предварительно.
стоит им доверять?
хз, обычно кадровые агенства берут деньги с работадателя за поиск ему сотрудников. Если они берут и с потенциального работника, то или они тупо жадные или у них слишком маленькая база работодателей и денег им не хватает.