Удержать из з/п работника в пользу кадрового агентства.

Кадровое агенство, по вашему вопросу судя, оказало НЕ ВАМ услуги, а вашему РАБОТНИКУ. Он ведь платит за их услуги из своей зарплаты? У вас и не должно быть ни каких доков от них.
проводки Д70 К76.5 - удержано из зарплаты; и Д76.5 К51 - перечислено агенству.