Корректно: заслужили доверие.
Оба варианта правильны.
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще ставится в форме именительного падежа множественного числа: две (три, четыре) взрослые дочери. Но и вариант две (три, четыре) взрослых дочери возможен, это не ошибка.
Правильно: доверие к правоохранительным органам и доверие правоохранительным органам.
Лучше: взаимное доверие и взаимная заинтересованность.
Склоняется. См. в «Письмовнике».