Горький использовал инфинитив НСВ прежде всего потому, что речь идет о сложном действии, состоящем из целого ряда мелких действий и занимающем относительно продолжительное время. Смысл вопроса не в том, сто́ит или не сто́ит осуществить действие, а в том, пора или не пора его начинать. Если бы речь шла, скажем, о том, чтобы подать только что принесенную вечернюю газету, был бы использован глагол СВ.

Вызывает удивление то, что вы пользуетесь пособием для иностранцев (где объясняют азы употребления видов русского глагола), пытаясь объяснить употребление вида в русской классике, где встречаются отнюдь не только простейшие ситуации использования видов. Есть намного более серьезные и рассчитанные не на иностранцев книги. О конкуренции видов можно почитать работы А. В. Бондарко, Н. С. Авиловой, М. А. Шелякина, Е. В. Петрухиной, О. П. Рассудовой и мн. др.

На наш взгляд, следует склонять: изготовлено по заказу ИП Иванова А. Н. В случае несклонения мы должны заключить фамилию и инициалы в кавычки: изготовлено по заказу ИП «Иванов А. Н.» (т. е. Иванов А. Н. фактически будет условным названием организации, выступающим в сочетании с родовым словом ср.: изготовлено по заказу ОАО «Газпром»), но вряд ли такое употребление кавычек оправданно.

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.