Корректно: Заключение о наличии гражданства Российской Федерации не требуется.

Использование слова "копии" во множественном числе в предложении "Направляю в ваш адрес копии приговора суда от 01.01.2020 и решения о прекращении гражданства от 30.10.2020" грамматически корректно. В данном случае "копии" относится к нескольким документам: "приговору суда" и "решению о прекращении гражданства". 

Увы, эта формулировка допускает двоякое толкование.

В точки зрения языка верны оба варианта. Какой из них отмечен в тесте в качестве корректного, мы не знаем.

Все верно, только нужно поправить род сказуемого: переход... перестал быть чем-то особенным.

Прилагательное «уголовный» было введено в правовой лексикон в последней четверти XVIII века. Его происхождение является двояким: с одной стороны, оно восходит к юридическим памятникам Древней Руси, употреблявшим такие термины, как «голова» (убитый человек), «головник» (убийца), «головщина» (убийство), «головничество» (вознаграждение родственникам убитого), с другой стороны — к латинскому прилагательному capitalis (от caput — голова, человек, индивидуум), которое в римском праве входило в названия наиболее суровых видов наказаний, связанных со смертной казнью, лишением свободы или римского гражданства. (Источник: Википедия.)

Можно написать: гражданин (или лицо без гражданства) должен...

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