Взаимозачет

Ниши клиенты попросили нас найти через наше кадровое агенство для себя сотрудника, мы заплатили Кадр. агенству, оно выставило нам документы, человек вышел на работу, теперь мне надо выставить счет клиентам, что бы они заплатили нам (т.е. оплатили наши расходы кадровому агенству). Как правильно оформить договор и сделать проводки?

Сдается мне что речь идет не о взаимозачете...
Тут скорее всего - договор поручительства...

а как правильно это все провести или оформить, где можно посмотреть?

где посмотреть: Клерк, яндекс, консультант, гарант
ключевое слово: "договор поручения"

Обратитесь один раз к юристу, что бы он Вам один раз подготовил образцы всех необходимых документов.
Зубы можно тоже самостоятельно выдернуть, но лучше у зубного врача...