Во всех случаях пишется разыскной.
Это формы причастий от глаголов предоставить (= дать возможность распоряжаться, передать) и представить (в одном из значений - предъявить, показать). О различиях между этими глаголами см. здесь.
Всегда в им. падеже правильно только четыреста.
Ответ на Ваш вопрос Вы найдете в рубрике "Письмовник" на нашем портале: Особенности склонения фамилий и личных имен.
Отвечая на Ваш вопрос, процитируем классика отечественной ономастики А. В. Суперанскую, которая отмечала, что «субстантивация онимизированных не-существительных не всегда бывает полной. Так, например, в русском языке ее, по-видимому, нет в топонимах-прилагательных, которые всегда ассоциируются со своим родовым определяемым (река, гора и т. д.), и названия рек типа Быстрая, Светлая, Чёрная должны скорее расцениваться не как субстантивированные прилагательные, а как эллиптированные определительные фразы типа Быстрая река» (Суперанская А. В. Общая теория имени собственного. — М.: Наука, 1973). При этом далее специалист отмечает, что «став именем собственным, прилагательное теряет свою основную синтаксическую функцию — быть определением и обретает несвойственную прилагательным предметность».
Таким образом, названия улиц Садовая, Посадская, Комсомольская и др. — это прилагательные, которые, можно сказать, прошли значительную часть пути в сторону имени существительного, но окончательно существительными не стали. Их связь с термином улица остается значимой, ведь при самостоятельном употреблении слова Комсомольская, Садовая не обязательно обозначают улицы, ср.: Комсомольская площадь, река Садовая и др.
Посмотрите список книг для детского чтения, составленный преподавателями школы для одаренных детей № 1199 г. Москвы («Лига Школ») при участии самих школьников и их родителей. В этом списке много интересных книг.
А в чем трудность?