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

Наречие на -о, образованное от слова с двумя н, также пишется с двумя н. Сопоставление с парой обиженный > (нареч.) обиженно совершенно правильно. От завышенный образуется наречие завышенно. В словарях фиксируются не все системно образуемые наречия на -о.

Фраза Услуги оплачивались завышенно построена неудачно, она лексически недостаточна. Наречие нужно заменить сочетанием слов, например одним из следующих: по завышенным тарифам / ценам / размерам платы.

Очевидно, здесь хорошо если означает 'в лучшем случае' и явно стремится к функции частицы. Сравним частицы, образованные на базе слова хорошо: хорошо ещё, хорошо хоть. В практике письма встречается разное пунктуационное оформление сочетания хорошо если в подобных контекстах, о чём пишет М. М. Харченко в статье о нерешенных вопросах современной пунктуации. В справочниках и специальных словарях сочетание не приводится.

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

Правильно написание строчными. Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Ср.: Курская область, Курский государственный драматический театр имени А. С. Пушкина, но курская поэтесса, курские улицы.

Приведем цитату из академической «Русской грамматики»: «В образованиях с морфом -ск- и мотивирующей основой на сочетание ˝согласная + |с|˝, в том числе на сс, первая согласная суф. морфа фонетически поглощается финалью корневого: саксы — сакский, Прованс — прованский, Уэльс — уэльский, Одесса — одесский, Пруссия и пруссы — прусский, Донбасс — донбасский (Русская грамматика. М., 1980. Т. 1. § 633).

С двойной буквой н пишутся причастия и прилагательные, образованные от бесприставочных глаголов несовершенного вида и оканчивающиеся на -ованный, -ёванный (так как глагольный суффикс -ова-/-ева- указывает на отчасти сохраняющееся у них глагольное значение; подобные причастия можно заменить синонимичной глагольной конструкцией), например: балованный (‘тот, кого разбаловали’), линованный (‘такой, который разлиновали’), основанный (‘такой, который был основан’).

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

В этимологическом словаре М. Фасмера высказано предположение, что кошка могло быть образовано от слова коша  — уменьшительно-ласкательного к кот (подобно тому как образуются Маша от Марья, Паша от Павел и т. д.).