Если слово государственная не является частью официального названия, оно пишется со строчной буквы. В таком случае с прописной пишется первое слово названия и имена собственные: государственная Книга рекордов.

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

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

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

Правильно: малайзийский. Аргументация проста: страна называется Малайзия, прилагательное от этого названия – малайзийский, первое й никуда не исчезает. Нет такой страны – Малазия, от названия которой было бы образовано прилагательное малазийский.

Да, первое слово в названии должности в шапке письма и в подписи пишется с прописной буквы. Обратите внимание: название должности министр пишется со строчной буквы, поэтому правильно: Заместителю министра...

Слово министерство пишется с большой буквы как первое слово официального названия учреждения: Министерство обороны Украины. Если полное официальное название не приводится, правильно написание строчными, например: в министерстве обороны пояснили...

Извините за неточность в ответе.

Корректно написание Афинская агора  (с прописной буквы пишется первое слово в составе собственных наименований, в т. ч. памятников культуры и архитектуры, ср.: Рязанский кремль).

В названиях музеев с большой буквы пишется первое слово и входящие в состав названия имена собственные: Музей кукол, Государственный Русский музей, Государственный музей изобразительных искусств им. А. С. Пушкина.