Иметь дело с кадровым агентством дорого и поэтому невыгодно.

Рассудите, что Ваша оплата нашему агентству составит от 10 000 до 25 000 рублей в месяц, если ваш штат служащего персонала составляет до 50 человек. При этом ваше кадровое делопроизводство будет выполнено нами в соответствии со всеми сегодняшними требованиями закона, что будет исключать различные штрафные санкции и наказания. К тому же вы не имеете своих работников по кадровому делопроизводству и вам не нужен менеджер по работе с персоналом. 

Как можно будет довериться совершенно чужим людям, чтобы они занимались делами сотрудников нашей компании и можно ли им верить?

Да, Вы абсолютно можете довериться. Вы можете узнать о нас у наших клиентов.

Как ваше агентство сможет совершать работу и контролировать наших сотрудников на расстоянии, не имея к нашей компании никакого отношения?

У нас есть два варианта по Вашему выбору:
- первое, вся Ваша документация кадрового делопроизводства передается нашему агентству, где мы все приводим  в соответствие и порядок. В дальнейшем, необходимая  документация будет доставляться Вам на подпись нашим курьером. 
- второе, вся документация остается на территории Вашей компании, а специалисты нашего агентства будут приезжать к Вам, создавая все типовые документы удаленно.

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