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

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

По первому предложению: конечно, тире можно не ставить, ссылаясь именно на этот пункт правил. Но если вчитаться в него, то мы заметим, что в нем говорится о вводном слове, но не о вводной конструкции, которая здесь довольно сильно распространена. Тире предпочтительно оставить именно по этой причине: оно ясно сигнализирует о том, что оговорка завершена и сейчас последует сказуемое. В противном же случае различие можно воспринять как однородный член к рознь. Конечно, дочитав предложение до конца, читатель поймет, что это не так, но создавать ему такие дополнительные затруднения ни к чему.

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

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

Строгих правил в данном случае нет. Но если всё же обратиться к названному пособию Д. Э. Розенталя, то можно увидеть, что употребление в предложениях подобного строения формы единственного числа сказуемого он считает более распространенной практикой.

1. Слова вослужение в русском языке нет. Более того, совершенно неясно, какое значение призвана придать слову служение приставка во-.

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

Правильно: из города Москвы. См. «горячий вопрос» номер три.

Помета м. в словарях означает, что данное слово – существительное мужского рода.

Да, в словаре опечатка: помету офиц. следовало отнести к варианту Паралимпиада.

Лучше так: В доме номер два по улице Гоголя находится музей.

Слово перец в некоторых своих значениях может иметь формы мн. ч.