Да, всё верно. Написание н – нн зависит от того, чем является слово – отглагольным прилагательным (тогда нужна одна буква н) или причастием (тогда пишутся две буквы н). Жареная картошка – здесь жареная отглагольное прилагательное. Как только появляются зависимые слова, отглагольное прилагательное превращается в причастие, поэтому нужны две буквы н: жаренная с грибами картошка (картошку жарили с грибами, т. е. слова с грибами относятся к причастию жаренная). В примере жареная картошка с грибами слова с грибами не относятся к слову жареная (грибы не имеют отношения к процессу жаренья, ведь их добавили потом). Таким образом, здесь перед нами снова отглагольное прилагательное (нет зависимых слов), поэтому пишется одна буква н.

Возможно как слитное, так и раздельное написание согласно правилу правописания НЕ с краткими прилагательными. Авторы академического справочника по орфографии и пунктуации дают следующую рекомендацию: пишущий должен отдавать себе отчет в том, что он хочет выразить: отрицание признака — и тогда написать НЕ отдельно от следующего слова (напр.: он не здоров, не важно, не редки случаи, не случайно, не существенно, не удивительно, не демократическим путём) или утверждение признака — и тогда написать НЕ слитно (ср.: он нездоров, нередки случаи, неважно, неслучайно, несущественно, неудивительно, недемократическим путем). От выбора написания будет зависеть и понимание написанного читающими (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 149).

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

Действительно, Вы правы, невозможно сказать *избирать подарок или *избирать между городом и деревней, подобным же образом в современном русском языке только глагол выбирать употребляется в сочетаниях выбирать обувь, выбрать место съёмки, выбирать реквизит, выбрать имя ребёнка, выбирать нам не из чего, выбирай что хочешь, выбирать между чувством и долгом, из двух девушек выбрал блондинку, менеджер выбирает персонал и др. Вместе с тем многие сочетания с этими глаголами как будто бы  совпадают и вполне взаимозаменяемы в речи: выбрали/избрали метод опроса, выбрать/избрать политику, выбрать/избрать направление исследования, также можно выбрать или избрать вариант, объект, специальность, позицию, сценарий и т. п.
Такая взаимозаменяемость некоторых словосочетаний как будто бы даёт основание считать эти глаголы синонимичными. В действительности это не вполне так, их семантика существенно различается. Выбрать означает «выделив из ряда однотипных, отдать предпочтение кому-, чему-л.», в то время как глаголу избрать
свойственно значение «выделив из ряда однотипных, признать единственно возможным, не подлежащим сомнению или пересмотру». Поэтому синонимичность глаголов, якобы обусловленная взаимозаменяемостью этих пар сочетаний, оказывается ложной, их различия всегда обусловлены контекстом. Если я выбрал метод лечения, это значит, что предпочёл его другим, считаю его лучшим, но это не исключает возможности выбора другого метода. А если я избрал метод, то уже не сомневаюсь в его правильности и признаю его единственно возможным для себя. 
Что касается вопроса относительно соотношения рассматриваемых глаголов в значении «посредством голосования определить кого-л. куда-л., назначить кем-л.», то в этом значении они действительно  обнаруживают семантическую близость, но различаются стилистически – глагол избрать имеет официальный характер.

Андрей, встречный вопрос: разве все в языке нужно однозначно регламентировать? Автор волен выбирать слова и синтаксические конструкции для своего высказывания; автор решает, какой вариант расстановки знаков препинания (из числа возможных, употребительных, нормативных, верных) соответствует его коммуникативной цели.

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

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

Выбор между запятой и тире в бессоюзном сложном предложении (а здесь именно такие конструкции) зависит от того, какой смысл хочет выразить автор. Если он утверждает существование связи, управления и т. д., то между частями возникают перечислительные отношения, требующие оформления запятой. Если же автор хочет выразить условно-временны́е отношения, обозначаемые в языке союзами если и когда, то необходимо поставить тире (см. пункт 3 параграфа 130 «Полного академического справочника» под ред. В. В. Лопатина). 

Итак, автор лаконичен и в состав подлежащего включил только наименование произведения искусства. Констатируем: предложение в таком виде — неполное с лексической точки зрения, что свойственно разговорной речи, но не выверенному, продуманному тексту, не отступающему от норм литературного языка. Закономерное следствие лексической лаконичности — грамматическая «свобода», или неурегулированность, варьирование форм. Если лаконичный вариант подлежащего автор находит приемлемым и понятным, то форму рода сказуемого ему придется выбирать самому (см. также ответ на вопрос 313695).

В примечании 4 к параграфу 49.1 справочника по пунктуации Д. Э. Розенталя указано, что в подобных случаях вставка оформляется только запятыми: Моделирование, отмечает И.И.Иванов, обеспечивает доступность для исследования причин изменений… Предполагается, что автор стремится передать общее, фактическое содержание передаваемой речи. Добавим, что если автор хочет подчеркнуть, что цитирует источник дословно, оформление фрагмента как прямой речи уместно: «Моделирование, — отмечает И.И.Иванов, — обеспечивает доступность для исследования причин изменений…».

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

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