Поскольку текст принадлежит к официально-деловому стилю, двоеточие возможно. При этом оно не обязательно.

Поскольку фамилия Достоевский уже содержит суффикс со значением принадлежности -ск-, образовать от нее прилагательное не удается. Однако в подобном значении действительно изредка используется слово достоевский: Соблазнение Лары другом дома, опытным ловеласом (фабульно напоминающее «Легкое дыхание» Бунина), ее «достоевские» отношения с первым мужем, ее «изломанность», домашняя хлопотливость, материнство, «предательство» по отношению к дочери плохо сочетаются с символическим смыслом образа [Игорь Сухих. Живаго жизнь: стихи и стихии // «Звезда», 2001]; После смерти я чувствовал себя нагло и решил поставить себя в невыносимые, «достоевские» условия... [Андрей Битов. Что-то с любовью… // «Октябрь», 2013].

Да, слово случайно (при употреблении в вопросительном предложении, с частицами «не», «нет») является вводным и обособляется: Нет ли у тебя, случайно, воздушного шара?

Запятая поставлена правильно: здесь обычный сравнительный оборот. Запятая не ставится, например, внутри сочетаний (не) больше чем, (не) меньше чем, (не) раньше чем, (не) позже чем и т. п., если они не содержат сравнения: Посылка весит не больше чем восемь килограммов (ср.: ...не больше восьми килограммов).

С прописной буквы пишется вторая часть сложных прилагательных типа дяди-Васин, дяди-Стёпин, тёти-Валин, бабы-Дусин и обе части прилагательных типа Иван-Иванычев, Анны-Петровнин.

В тексте документа инициалы имени и отчества предшествуют фамилии.

Обычно в подобных сочетаниях главным словом является имя собственное, а приложением — согласующееся с ним имя нарицательное; поскольку в этом случае приложение находится перед определяемым словом, знаки препинания не требуются: Жена Василия Пупкина Мария Ивановна на встречу не пришла. Такой вариант принят в справочниках по русской пунктуации в качестве основного. Вариант с обособлением имени собственного приводится в параграфах, дополняющих основное правило, или в примечаниях, см., например, примечание к пункту 1 параграфа 63 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Очевидно, необходимость обособить имя собственное возникает в специфических условиях — если автор намерен логически выделить имя нарицательное, а имя собственное представить как попутную, дополнительную информацию; тогда имя собственное становится поясняющим приложением к имени нарицательному. При этом автор должен осознавать уместность такой подачи информации в широком контексте создаваемого им произведения.

Да, всё верно.

Фамилия Палыга склоняется (как женская, так и мужская). Подробнее см. в "Письмовнике" (пункт 13.1.11 на этой странице).

В этом случае корректно написание с запятой.