Выбор формы зависит от контекста. Ср., например: делать что-либо в обход начальника отделения (т. е. без согласования с ним).

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

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

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

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

Большой толковый словарь

Вот что говорится по этому поводу в «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой: «Различие между сочетаниями книга издана и книга была издана заключается не в большей или меньшей отдаленности во времени (ср.: книга была издана в прошлом году — книга издана в XVII веке, где связка была отнюдь не вносит значения большей давности), а в том, что при отсутствии связки имеется в виду наличие результата в настоящем, при наличии связки — отнесение результата к прошлому; ср.: «Мертвые души» написаны Гоголем. — Второй том «Мертвых душ» был написан Гоголем (но сожжен); «Евгений Онегин» написан Пушкиным. — Десятая глава «Евгения Онегина» была написана Пушкиным (но не издана)».

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

В первом предложении возможно запятую не ставить. Правило таково: «При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 13). При такой пунктуации однородные члены будут представлять собой интонационное целое. 

Корректна строчная буква, а вот вопрос об использовании кавычек спорен. 

Нужно иметь в виду, что одна из главных функций кавычек — выделительная, то есть, заключая то или иное слово или сочетание слов в кавычки, пишущий стремится обратить на них внимание. Поэтому, в частности, часто выделяются кавычками слова, употребленные в условном, ироническом, образном, необычном и т. п. значении. Однако по мере того как подобные выражения становятся обиходными (широко употребительными) в кавычки они заключаются всё реже. Например, стали писать без кавычек: часы пик; голосовать за и против; работать на отлично; живая газета и др.

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

В годы советской власти сочетание Совет Министров  было официальным названием высшего исполнительного и распорядительного органа государственной власти – и в СССР, и в РСФСР. Этим и объясняется написание обоих слов с прописной буквы. Поскольку действующие «Правила русской орфографии и пунктуации» были приняты в 1956 году, неудивительно, что в них тоже отмечено написание Совет Министров. Такого написания следует придерживаться, если речь идет о советской эпохе.

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

Однако как неофициальное название высшего государственного органа (как синоним слова правительство) правильно написание Совет министров. Невозможно написание слова министров  с прописной, если речь идет о российском правительстве, поскольку в нашей стране официальное название высшего органа исполнительной власти – Правительство Российской Федерации.

В данном случае перед предлогом начиная с запятая не нужна, поскольку здесь он указывает на исходный момент череды специальных штрафных ударов. Сравним примеры из «Справочника по пунктуации», в которых предлог начиная с указывает на время, дату начала чего-либо: Он воевал с Наполеоном начиная с 1805 года и был на полях больших битв. Ю. Тынянов, Гражданин Очер. Если бы я писал научно-популярную книгу, я бы прежде всего воспел дрозофилу, сочинил бы нечто вроде оды этому насекомому, верному помощнику тысяч генетиков начиная с 1909 года. Д. Гранин, Зубр. Начиная со вторника погода резко изменилась. Добавим, что словосочетание штрафной удар начиная с шестого набранного нарушения страдает неполнотой, в нем отсутствует глагольная форма, от которой зависит сочетание с предлогом начиная с, сравним: штрафной удар, назначаемый начиная с шестого набранного нарушения.

Слово конституция пишется с большой буквы как первое слово официального названия: Конституция Российской Федерации. Большая буква нужна также, если слово используется вместо полного официального названия: Законы и иные правовые акты, принимаемые в Российской Федерации, не должны противоречить Конституции.

Написание с маленькой буквы верно, если имеется в виду нарицательное существительное — обозначение типа документа, ср. в статье 5 Конституции Российской Федерации: Республика (государство) имеет свою конституцию и законодательство. Маленькая буква — во всех случаях неофициального употребления, в переносном значении и др.

Ср. также у А. А. Блока:

Ты будешь доволен собой и женой,
Своей конституцией куцой,
А вот у поэта — всемирный запой,
И мало ему конституций!

Пускай я умру под забором, как пёс,
Пусть жизнь меня в землю втоптала, —
Я верю: то Бог меня снегом занёс,
То вьюга меня целовала!

Говоря о нарицательных словах, вы, вероятно, имеете в виду правило 1956 года: «После согласных пишется е, кроме слов пэр, мэр, сэр, а также некоторых собственных имен, например: Улан-Удэ, Бэкон, Тэн». С середины ХХ века список исключений к правилу значительно пополнился новыми заимствованиями (например: бэкграунд, сэндвич (наряду с сандвич), фэнтези, хетчбэк), а также старыми словами, которые устойчиво писались с э вопреки правилу и первоначальной фиксации в орфографическом словаре (пленэр, мэтр). Более полный список слов с э дан в справочнике ресурса «Орфографическое комментирование русского словаря» (см. правило 6).  

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

Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. 3-е изд., испр. и доп. М., 1985;

Инструкция по русской передаче английских географических названий / Гл. упр. геодезии и картографии при Совете Министров СССР. М., 1975.