Ваши рассуждения абсолютно правильны. Корректно: Девушка лингвистически подкованна. 

Подобное построение конструкций с прямой речью встречается в художественных текстах, например: 

— Слово предоставляется главному инженеру, товарищу Треухову! — радостно возвестил Гаврилин. — Ну, говори, а то я совсем не то говорил, — добавил он шепотом. (И. Ильф, Е. Петров. Двенадцать стульев)

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

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

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

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

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

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

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

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

Если речь не идет о диалоге, где каждая реплика начинается с абзаца, то строгих правил нет. Подробно о делении текста Вы можете прочесть, например, в книге Н. С. Валгиной "Теория текста" (глава "Функции абзаца").

Сочетание глава администирации пишется со строчных. Слово постановление пишется с прописной в начале заголовка, но со строчной в середине предложения: Постановление главы администрации Краснодарского края (заголовок документа); В соответствии с постановлением главы администрации Краснодарского края...