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