Выбор предлога обусловлен языковой традицией.

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

Слово устав пишется с прописной буквы как первое слово полного названия в текстах любых стилей и жанров, напр.: Ус­тав внутренней службы Вооруженных сил, Устав гарни­зонной и караульной служб Вооруженных сил, Устав СНГ, Устав ООН, Устав Пермской облас­ти. Не в начале названия: Морской устав (ист.), Сту­дийский устав (церк.), Транс­портный устав железных до­рог РФ.

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

В остальных случаях правильно писать слово устав и под. со строчной, например в художественной литературе, публицистике.

Возможны разные варианты оформления: "утку" и "селезня" в "Селезне" выбирали "караваем";  играли в колечко, жмурки, "Ходит Бориско", "А мы просо сеяли".

Сочетание ганзейский город (в отличие от сочетания Ганзейский союз) не является официальным названием, поэтому нет оснований писать его с большой буквы. Это касается и употребления сочетания в названии российской организации.

Существительно карри многозначное, используется для обозначения блюда, приправы в виде порошка, соуса, и т. д. Обычно несклоняемые существительные-неологизмы, заимствованные из других языков, при употреблении получают ту родовую характеристику, какую «подсказывает» опорное слово. Рыбное карри, овощное карри — наименования блюда, кушанья.

Словарной фиксации нет. Для передачи значения, заключенного в слове всепроходимый, в языке существует слово вездеходный. Представляется, что слово всепроходимый возможно как элемент языковой игры в контекcтах, допускающих творческое обращение с языком.

Правильно написание со строчной буквы: Оборона польской почты.

Правила таковы. В официальных составных названиях органов власти, учреждений, организаций и т. п. с прописной буквы пишется первое слово названия и входящие в состав названия имена собственные. Названия учреждений, организаций, не являющиеся собственными именами, пишутся со строчной буквы. Написание с прописной буквы Польская почта означало бы, что речь идет о самой компании, объединяющей в себя все филиалы и объекты почтовой связи на территории всей страны (ср.: Почта России). Правильно поэтому: отделение Польской почты в Гданьске было открыто... Но поскольку в сочетании оборона польской почты имеется в виду не компания, а лишь одно из отделений почтовой связи, верно со строчной. Ср. также: Сбербанк (в значении: Сберегательный банк Российской Федерации), но: сбербанк (обиходное название местного отделения Сбербанка).