Распространенность ни при чем.
После текста посвящения точка не нужна, если далее не следует подпись, и нужна, если далее идет подпись. После подписи точку не ставят.
См.: А. Э. Мильчин, Л. К. Чельцова. Справочник издателя и автора. М., 2003.
Такая практика есть. Двоеточие в роли УРЗ (условного разделительного знака) отбивается с двух сторон пробелом в библиографической записи (так в "Справочнике издателя и автора" А. Э. Мильчина).
Можно поставить интонационное тире, если автор настаивает.
Сказуемое при словах тысяча, миллион, миллиард обычно принимает форму подлежащего (единственное число, женский или мужской род): тысяча школьников написала сочинение. Слово «обычно» здесь употребляется не случайно: это не жесткое правило.
Сочетание красная строка не заключается в кавычки.
Постановка знаков препинания перед и т. д. зависит от строя предложения.
Да, это краткое причастие.
Марш Победы — обращение. Запятая нужна.
Наречное выражение в первую очередь обычно не выделяется знаками препинания.
С сочетаемостью здесь все в порядке.