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

Не совсем так. Относительно склонения географического названия в сочетании в городе Москве в справочных пособиях разногласий нет: везде указано, что литературная норма – склонять русские и хорошо освоенные иноязычные топонимы в сочетании со словом город. А вот сочетания со словом республика (в официальных названиях государств все слова пишутся с большой буквы: Республика Польша) описаны противоречиво, подробнее об этом см. в ответе на вопрос № 265817. Если у Вас текст официального документа, название лучше оставить несклоняемым: общество с ограниченной ответственностью, организованное и действующее в рамках законодательства Республики Польша.

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

Вы процитировали параграф 149 "Справочника по правописанию и литературной правке" Д. Э. Розенталя. Вот как звучит этот параграф в редакции 2003 г.:

Частые отступления от правила (несклоняемость мужских фамилий, оканчивающихся на согласный звук) наблюдаются в тех случаях, когда фамилия созвучна с названием животного или неодушевленного предмета (Гусь, Ремень), во избежание непривычных или курьезных сочетаний, например: «у господина Гуся», «гражданину Ремню». Нередко в подобных случаях сохраняют фамилию в начальной форме или вносят изменения в данный тип склонения.

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

Это не совсем так, можно выдать диплом и тому, кто занял второе или третье место.

У слова диплом есть такое значение:

Свидетельство, выдаваемое как награда за успешное выступление на конкурсе, в каком-л. соревновании и т.п. или как подтверждение общественного признания, заслуг кого-л. в чём-л. Д. лауреата. Д. чемпиона мира. Д. первой степени. Д. фестиваля народной музыки. < Дипломный, -ая, -ое. (1-2 зн.). Д-ая работа. Д. проект.

А вот одно из толкований слова грамота (заметим, что это значение представлено не всеми словарями):

selectiontrue">Документ, выдаваемый в награду за успехи в каком-либо деле (Похвальная грамота, Почетная грамота).

Количество Н зависит от того, краткая форма какой части речи перед Вами: востребована (краткое причастие) и востребованна (краткое прилагательное).

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

Он популярен. Почти как Бэкхем.

Он сложен. Почти как Аполлон.

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

Такое употребление возможно и зафиксировано словарями. Например, в «Большом толковом словаре» под ред. С. А. Кузнецова в статье живой отражены особое значение этого слова, свойственное только краткой форме, 'существует, имеется' и обусловленная этим значением сочетаемость: жив чем-либо, для чего-либо (черпает силу в чем-либо; существует благодаря чему-либо; способен на что-либо, к чему-либо). Вот несколько примеров: ...Мы все живы любовью народной [А. А. Фадеев]; Жив великой тоской по родине… жив блаженной верой в возвращение домой, в воскресающую Россию [А. И. Куприн]; ...Громадное большинство эмиграции живо надеждой на скорое возвращение... [С. Я. Эфрон].

1. Оба варианта возможны. Существительное инструмент в ед. ч. может выступать как собирательное.

2. Вот значения слов в толковых словарях:

ПРОКАТ, -а; м.
Предоставление чего-л. во временное пользование за определённую плату; само пользование чем-л. предоставленным. Ателье проката. Взять велосипед на п. Внести плату за п.

АРЕНДА, -ы; ж. [польск. arenda].
1.
Временное пользование недвижимым имуществом на договорных началах за соответствующую плату. Долгосрочная а. А. земли, помещения. Брать, сдать в аренду. На аренде кто-л. (разг.).
2. Разг.
Плата за такое пользование. Вносить, платить аренду. Снизить аренду. < Арендный, -ая, -ое. А. договор. А-ая плата.

Архаизмами называют слова и словосочетания, вытесненные из активного употребления синонимичными лексическими единицами. Слова горком (городской комитет) и сельком (сельский комитет) к архаизмам отнести нельзя. Они продолжают употребляться, хотя и значительно реже, чем в советское время. Вот примеры 2014–2015 гг.:

26 января 2015 года. Горком Профсоюза организует обучение группы профсоюзного актива по вопросам охраны труда с выдачей удостоверений установленного образца для участия в работе и проверках по вопросам охраны труда.

20 марта бюро крайкома КПРФ приняло решение о роспуске Ачинского горкома партии — руководящего органа Ачинского отделения КПРФ. 

Сельком подал иск против жертвы фальсификаторов.

Подобные сложные наименования, как правило, остаются несклоняемыми. Только некоторые (наиболее известные) топонимы такого типа подчиняются общему правилу: в пишущихся через дефис иноязычных топонимах склоняется только последний компонент. Вот примеры из «Словаря собственных имен русского языка» Ф. Л. Агеенко:

Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)

Витри-сюр-Сен [сэ], нескл. (гор., Франция)

Шалон-сюр-Сон, нескл. (гор., Франция)

Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)

Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)

Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)

Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)

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