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

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

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

По правилам русского языка, слова в словосочетаниях и предложениях связаны друг с другом, причем в большинстве случаев за счет того, что они меняют свою форму (число, род, падеж и т. д.).

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

Верно: и. о. начальника отдела (в этом словосочетании главное слово обязанности требует от зависимого слова начальник формы родительного падежа: исполняющий обязанности — кого? — начальника отдела).

Правила таковы. При существительных мужского и среднего рода, зависящих от числительных два, три, четыре (а также от составных числительных, оканчивающихся на два, три, четыре), определение, находящееся между числительным и существительным, принимает форму родительного падежа множественного числа. При существительных женского рода в указанных условиях определение чаще ставится в форме именительного падежа множественного числа. 

Судья – слово мужского и женского рода (в зависимости от пола лица, о котором идет речь). Если пол лица неизвестен (или неважен), по умолчанию выбирается мужской род. Поэтому корректно: 32 мировых судьи.

Реальное написание слов этого типа (вид — подвид) сильно колеблется, но все больше устанавливается дефисное написание при описании подвидов, даже если вторые части могут употребляться самостоятельно в том же значении, напр.: дельфин-афалина (= афалина), антилопа-сайгак (= сайгак). Поэтому правило рекомендует для раздельного написания только соотношение "род — вид", типа рыба треска, птица иволга. Полагаем, что корректно дефисное написание камбала-калкан (но рыба камбала). Кстати, сочетание журавль стерх нигде не кодифицировано, а в Академосе есть журавль-красавка, хотя слово красавка может употребляться и самостоятельно. 

Верно без запятой после "вроде".

Правильно: Речица, речицкое пиво.

Лучше: предоставить гостю номер, поселить гостя в номере.

По родам они не изменяются. Но при этом склоняются.

Подробно см.: http://gramota.ru/class/istiny/istiny1toponimy/

Без родового слова название Ярцево склоняется. Верно: школы г. Ярцево, но школы Ярцева.