Корректно здесь писать польское государство строчными, т. к. имеется в виду не имя собственное (название страны в определенный исторический период), а общее понятие (государство поляков).

Существительное зарубеж существует и используется в значении "зарубежные страны", например в сочетании работать на зарубеж. Вместе с тем правильно только: работать за рубежом, средства за рубежом.

Приложения присоединяются дефисом, например: страны-партнеры. Но если в сочетаниях с приложением одна из частей содержит пробел (т. е. является словосочетанием), вместо дефиса употребляется тире: страны – члены ЕС.

Слово республика в данном случае пишется со строчной буквы. Написание с прописной правильно в полном официальном названии государства. Ср.: он занимал пост министра финансов и экономики страны.

Если это начало предложения, пишется большая буква. Если не начало — маленькая. Запятая между о и обращением, как правило, не ставится: О охотник, прими в дар этот лук и стрелы.

Правильно: малайзийский. Аргументация проста: страна называется Малайзия, прилагательное от этого названия – малайзийский, первое й никуда не исчезает. Нет такой страны – Малазия, от названия которой было бы образовано прилагательное малазийский.

Дело в том, что прилагательное персидский восходит к древнерусскому и церковнославянскому названию страны - Персида (от греч. Persis, Persidos). Название же Персия появилось в русском языке под воздействием более позднего латинского Persia.

Названия континентов пишутся с прописной, например: Африканский континент. Но название, о котором Вы спрашиваете, выглядит странным: в состав Латинской Америки входят страны, находящиеся на двух континентах — в Северной и Южной Америке.

Это действительно аналогичная ситуация. Согласно правилам координации, всё зависит от того, является  приложение и (или) определяемое словом или словосочетанием: страны-участницы, в компании-партнере, но страны — участницы БРИКС, в компании — партнере «Транснефти».