Предложение следует начинать с прописной буквы: И. о. директора приказывает... Однако начало строки не всегда совпадает с началом предложения.

Действительно, классическая поэзия приучила нас к тому, что каждая стихотворная строка начинается с прописной буквы (независимо от того, какой знак стоит в конце предыдущей строки и стоит ли он вообще). Но в стихотворении, как, пожалуй, ни в каком другом литературном жанре, в наибольшей степени проявляется авторская воля. Автор определяет место начала строки, расположение строк, разбивку текста на строфы и т. п. Волен он и начинать строку с маленькой буквы, никакого запрета на это правила правописания не содержат. Особенно такой прием характерен для поэзии XX века, и для некоторых поэтов он становится своеобразной «визитной карточкой». Например, такое оформление характерно для большинства стихотворных произведений Булата Окуджавы: строка начинается с прописной буквы, только если перед этим закончилось предложение. Вот пример (из «Песенки о Моцарте»):

Где-нибудь на остановке конечной
скажем спасибо и этой судьбе,
но из грехов своей родины вечной
не сотворить бы кумира себе.
Ах, ничего, что всегда, как известно,
наша судьба – то гульба, то пальба...
Не расставайтесь с надеждой, маэстро,
не убирайте ладони со лба.

Эти слова могут начинать собой вводное выражение, указывающее на источник информации (в соответствии с ранее полученной информацией... и т. п.).

Если слово республики стоит в форме множественного числа, корректно написание со строчной буквы: республики Кабардино-Балкария, Северная Осетия, Дагестан.

Текст подстрочного примечания, как правило, не согласуется с формой поясняемого текста – ведущее слово независимо от падежа поясняемого слова ставят в именительном падеже. Текст примечания, как самостоятельное предложение, необходимо начинать с прописной буквы и в конце ставить точку. Обязательного требования повторять поясняемое слово в тексте примечания нет, но для полноты примечания это имеет смысл сделать. Итак, правильно:

На гаке* было 5 барж.

Правильно с двоеточием и кавычками.

Корректно:

Школа шитья проводит набор на курсы:

• шитья и конструирования юбок, платьев, брюк;
• отделки платья, вышивки бисером, изготовления цветов.

Деловые письма в большинстве случаев принято начинать словами Уважаемый Имя Отчество! Для частной переписки строгих стандартов нет. Подробно см. в "Письмовнике".