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

В соответствии со ст.6 закона РФ "О частной детективной и охранной деятельности в Российской Федерации" :

Выдача лицензий на частную сыскную деятельность на определенной территории Российской Федерации производится соответствующим органом внутренних дел в пределах его компетенции.

Гражданин, претендующий на получение лицензии на работу в качестве частного детектива, обязан лично предоставить в соответствующий орган внутренних дел:

анкету;

фотографии;

медицинскую справку о состоянии здоровья;

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

сведения о потребности в специальных средствах, средствах связи и иных технических средствах и намерении их использовать.

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

Лицензия не выдается:

1) гражданам, не достигшим двадцати одного года;

2) гражданам, состоящим на учете в органах здравоохранения по поводу психического заболевания, алкоголизма или наркомании;

3) гражданам, имеющим судимость за совершение умышленного преступления;

4) гражданам, которым предъявлено обвинение в совершении преступления (до разрешения вопроса об их виновности в установленном законом порядке);

5) гражданам, уволенным с государственной службы, из судебных, прокурорских и иных правоохранительных органов по компрометирующим их основаниям;

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

7) гражданам, не представившим документы, перечисленные в части второй настоящей статьи.

В случае отказа в выдаче лицензии орган внутренних дел обязан письменно информировать об этом гражданина, направившего заявление, с указанием мотивов отказа. Это решение или нарушение срока рассмотрения заявления может быть обжаловано в вышестоящий орган внутренних дел или суд.

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