Какая порода собаки подойдёт лучше всего?

Поиск и патрулирование - самые лучшие немцы. У меня все знакомые кинологи полицейские и таможенники работают только с немцами.
Хотите эксперимента, заведите добера. Но будьте готовы к тому, что он может умереть, не дожив до пяти лет, в породе вовсю процветает кардиомиопатия.

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

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

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

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

Мысли вслух: в аэропорту Шереметьево по поиску наркотиков и взрывчатых веществ отлично работают шакалаи ( гибрид шакала и лайки), в Пулково за этой работой наблюдал цвергшнауцера.
Оба варианта собак некрупные, как говорится - "везде пролезут"))))
Ну а к патрулю всё же немцы лучше.

Немецкая овчарка. Не в коем случае не бери охотничую собаку, убьет кого нибудь.

Немецкая овчарка, но обучение не такое уж и легкое, хотя в варианте взрывных устройств легче всего обучить...