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

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».

Сочетание дядя Сэм (об американце) зафиксировано «Академосом». В сочетании генерал Мороз слово генерал сохраняет свое значение (передает образ военного, помогающего побеждать врагов), его уместно писать со строчной.

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

Примем во внимание хронологию и типы словосочетаний с предлогом от: еще в XIX веке встречаются мебель от Гамбса, платье от французского портного, ботинки от Пироне, вина от Депре, в XX веке появляются духи от Шанель, платье от Диора, сумки от Трейси и многое другое... В этих словосочетаниях соединяются наименования какой-либо продукции и фамилии тех, кто ее создал. Но словосочетания могут выражать еще один смысловой признак: речь идет о создателях особенной, фирменной продукции, отличающейся какими-либо свойствами от ей подобной. В современной речи список создателей, чье имя попало в такое словосочетание, заметно расширился. В итоге стали употребляться пары выражений типа фильм от Балабанова и фильм Балабанова. В первом случае может быть подчеркнут индивидуальный, авторский стиль режиссера, тогда как смысловой задачей второго словосочетания может быть лишь сообщение о том, кто именно является создателем фильма. Если словосочетание лишится первой части и останется только предлог от и имя существительное, то появится возможность иного толкования этого фрагмента (ср.: сообщение от такого-то). 

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

Мы не выполняем домашние задания и задания олимпиад по русскому языку.

Мужские фамилии, оканчивающиеся на согласную, склоняются. Поэтому верно: Зерния Владимира. (В вопросе два варианта написания, мы взяли для ответа первый.)

Корректно написание со строчной буквы при употреблении сочетания как описательного оборота, например: На стенах рядом с портретами помещены 12 лепных медальонов, обрамленных позолоченными лавровыми венками, с названиями крупнейших сражений русской армии в 1812–1814 гг.; В плен сда­лась вся шведская ар­мия вме­сте с Ле­вен­га­уп­том. Сочетание Русская армия используется как название белогвардейских войск во время Гражданской войны 1917—1922 гг., например: Вскоре Крым стал бастионом Русской армии генерала Врангеля. Сочетание Русская армия встречается в контекстах, где ему приписывается особый высокий смысл, например: Вспомним вычеркнутые из отечественной истории подвиги Русской армии, тех, кто защищал нашу Родину.

Действительно, вопрос нетривиальный. С читательской точки зрения, как нам кажется, лучше будет восприниматься такое заглавие: Русский (остров). Ведь в традиционном, бумажном издании читатель искал бы статью на букву "Р", значит, с нее и должно начинаться заглавие. А скобки отражают современное употребление: чаще приходится слышать сочетание остров Русский, чем Русский остров.

Напротив, такие сочетания, как Крысий остров, Большое Медвежье озеро (употребляющиеся именно с таким порядком слов), разумно писать без скобок, оставляя слова остров, озеро. Сравните: в традиционной энциклопедии – БСЭ – статья называется Большое Медвежье озеро, нет причин отказываться от такого представления заголовочного слова и в Википедии.

В этом случае нет оснований игнорировать указанный Вами пункт правил, тем более что в качестве примера в нем приводится, среди прочих, название «двойной должности» директор – художественный руководитель (в сочетании обратиться к директору – художественному руководителю). Структура названия должности в Вашем случае аналогична структуре названия из этого примера. 

Склоняются обе части этого названия: Армии Крайовой, Армию Крайову, Армией Крайовой, об Армии Крайовой.