агенство по трудоустройству - это обманщики, берущие с вас деньги за услуги, но нет никакой гарантии трудоустройства. обращайтесь в агненства по подбору персонала, там выбор делает работодатель, если вы ему понравитесь, он за услуги платит агенству, с вас денег не возьмут и работа будет. есть агенства смешанного типа по трудоустройству и по подбору персонала (спрашивайте на входе, не стесняйтесь и дождитесь вразумительного ответа) , они берут деньги за услуги и с работодателя и с соискателя. насчет трудовой книжки точно не знаю, но договор составляется обязательно.