Связи в правоохранительных органах, в криминале и вообще везде))) .
Коммуникабельность, умение общаться и втираться в доверие. Первое и второе необходимо для получения информации.
Аналитический склад ума, гибкость мышления. Эти навыки нужны для анализа информации.
Нашел информацию по данному вопросу. Написано в принципе довольно грамотно и подробно. Оказывается, что не все так просто с детективной деятельностью: http://www.частный-сыщик.рус/answers