Корректно: в завито́м парике.
Корректно писать название игры с большой буквы в кавычках — как условное наименование: Они играют в «Ручеёк».
Как окказионализм изредка встречается слово гречинка, ср. у М. И. Цветаевой: …если гречневая каша — хоть бы одна гречинка! — вместо этого горла попадет в то…
Верно: в соответствии с законодательством.
Выбор падежного окончания зависит от того, к чему относится слово отправка:
а) распоряжение об изготовлении заготовок и (об) отправке их в Москву (в распоряжении говорится, что заготовки должны быть изготовлены и отправлены в Москву);
б) распоряжение об изготовлении заготовок без упаковки и (без) отправки их в Москву (заготовки должны быть изготовлены, но не упакованы и не отправлены в Москву).
У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.
Выбор предлога обусловлен языковой традицией.
При адресовании документа должностному лицу инициалы ставятся перед фамилией, при адресовании физическому лицу — после нее. Подробно см. здесь.
В данном контексте прилагательные синонимичны. Подробную информацию о значениях слов можно узнать из толковых словарей (например, в рубрике "Искать на Грамоте" на нашем портале).