Сборник (чего?) рассказов (доп.) (чьих?) Чехова (опред.).
Сущ. сборник образовано от глагола и наследует его управление (в измененном виде: глагол управляет прямым дополнением, отглаг. сущ. — дополнением в Р. п.).
Судя по всему, это сложное прилагательное образовано от словосочетания правые пропагандисты, компоненты которого связаны подчинительной связью. В таком случае верно слитное написание: правопропагандистский. Сравним имеющиеся в словарях прилагательные типа праволиберальный.
Наречие на -о, образованное от слова с двумя н, также пишется с двумя н. Сопоставление с парой обиженный > (нареч.) обиженно совершенно правильно. От завышенный образуется наречие завышенно. В словарях фиксируются не все системно образуемые наречия на -о.
Фраза Услуги оплачивались завышенно построена неудачно, она лексически недостаточна. Наречие нужно заменить сочетанием слов, например одним из следующих: по завышенным тарифам / ценам / размерам платы.
Очевидно, здесь хорошо если означает 'в лучшем случае' и явно стремится к функции частицы. Сравним частицы, образованные на базе слова хорошо: хорошо ещё, хорошо хоть. В практике письма встречается разное пунктуационное оформление сочетания хорошо если в подобных контекстах, о чём пишет М. М. Харченко в статье о нерешенных вопросах современной пунктуации. В справочниках и специальных словарях сочетание не приводится.
Правильно: по новосибирскому времени. Ошибка связана с тем, что пишущие вспоминают (не к месту) правило: пишутся через дефис наречия с приставкой по-, образованные от прилагательных и местоимений и оканчивающиеся на -ому, -ему, -цки, -ски, -ьи (по-прежнему, по-новому, по-вашему, по-дружески и т. д.). Но в рассматриваемом примере нет наречия, а есть прилагательное новосибирскому, относящееся к существительному времени. Поэтому нет никаких оснований для постановки дефиса.
Правильно написание строчными. Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Ср.: Курская область, Курский государственный драматический театр имени А. С. Пушкина, но курская поэтесса, курские улицы.
Приведем цитату из академической «Русской грамматики»: «В образованиях с морфом -ск- и мотивирующей основой на сочетание ˝согласная + |с|˝, в том числе на сс, первая согласная суф. морфа фонетически поглощается финалью корневого: саксы — сакский, Прованс — прованский, Уэльс — уэльский, Одесса — одесский, Пруссия и пруссы — прусский, Донбасс — донбасский (Русская грамматика. М., 1980. Т. 1. § 633).
С двойной буквой н пишутся причастия и прилагательные, образованные от бесприставочных глаголов несовершенного вида и оканчивающиеся на -ованный, -ёванный (так как глагольный суффикс -ова-/-ева- указывает на отчасти сохраняющееся у них глагольное значение; подобные причастия можно заменить синонимичной глагольной конструкцией), например: балованный (‘тот, кого разбаловали’), линованный (‘такой, который разлиновали’), основанный (‘такой, который был основан’).
Вы правы, ни в одном из этих слов нельзя выделить приставку с гласной о. Только исторически в слове победа выделяется приставка по, оно образовано от беда, бедить с устаревшим значением «поражение».