Свой принцип борьбы с преступниками руками бывших преступников Видок реализовал и в этой деятельности — его сотрудниками были бывшие заключённые, преступники, решившие встать на путь исправления. Первоначально штат «Бюро» состоял из одиннадцати детективов, двух конторских служащих и одного секретаря. Вскоре в газетах появились объявления, что за годовую подписку в сумме 20 франков можно стать постоянным клиентом и обращаться в Бюро за любой информацией. Разовое обращение стоило пять франков. Правда, там не говорилось, что реальный гонорар зависел о степени сложности задания.
Стены Бюро украшали картины сомнительного качества, изображавшие усекновение головы Иоанна Крестителя, а также пытки, которым подвергли Равальяка — убийцу короля Генриха IV. Кроме того, Видок развешал в своём кабинете портреты бывших и нынешних министров и префектов полиции Фуше, Паскье, Анри и прочих. Под портретами восседал сам Эжен Франсуа Видок. На фирменных бланках было напечатано: «Бывший шеф службы Сюртэ насьональ».
По заказам своих клиентов Видок расследовал действия аферистов, мошенников, занимался ложными банкротствами и тому подобными вещами. Разумеется, среди прочего, велась слежка за неверными супругами, за беспутными детьми, за наследниками-транжирами. Но главными делами были дела по возвращению долгов. Всё начиналось с писем на упомянутых фирменных бланках, которые Видок направлял необязательным должникам. Типичный пример такого письмаугрозы приводит Джеймс Мортон в своей книге «Первый детектив. Жизнь и революционное время Видока»:
«Имею честь обратиться к Вам с просьбой. Прошу, тотчас по получении этого письма, потрудиться навестить моё бюро. В противном случае касающееся Вас дело может привести к неприятностям и расходам»[74]. Письмо отправлено 11 апреля 1845 года некоей госпоже Пеш, проживавшей на улице Прованс, 67. По всей видимости, она имела неосторожность взять кредит у одного из постоянных клиентов «Бюро по сбору информации» — и не вернула долг вовремя.
Если верить воспоминаниям известного журналиста Лео Леспэ, который в молодости какое-то время работал в Бюро Видока, никаких особых требований при приёме на работу не выдвигали — недолго поговорив с кандидатом, Видок принимал его или отвергал, полагаясь на собственную интуицию:
«Я увидел перед собой крепкого коренастого мужчину, невысокого, с голубыми глазами, толстогубого, с густой седоватой шевелюрой. Он продиктовал мне несколько фраз, проверил запись и принял на работу»[75]. И ещё Леспэ поразило то, что владелец «Бюро по сбору информации» во время беседы с клиентом кормил шоколадом своего бульдога.