Словарной фиксации нет. Для передачи значения, заключенного в слове всепроходимый, в языке существует слово вездеходный. Представляется, что слово всепроходимый возможно как элемент языковой игры в контекcтах, допускающих творческое обращение с языком.
Данное слово не зафиксировано словарями русского языка и употребляется крайне редко. Корректно: милиционизированный (ср.: революция – революционизировать – революционизированный). В строгой литературной речи употребление слов милиционизировать, милиционизированный возможно только для создания языковой игры.
В общих руководствах по правописанию для подобных названий правила нет. Слитное, раздельное, дефисное написание иностранных географических названий подчиняется особым правилам, их называют правилами русской передачи географических названий, и они разные для разных языков или групп языков. Но Вы правы в том, что части иностранных названий по-русски пишутся, как правило (а может быть, и всегда), через дефис. Полагаем, что на эту тенденцию нужно ориентироваться и при написании вымышленных названий.
Эти языковые единицы образуют не синонимическую, а грамматическую пару, поскольку различаются они не семантикой, а грамматическими значениями вида и времени.
Точно так же нельзя говорить, например, о синонимии между словами предлагать и предложить.
Правила правописания основываются на разных языковых законах - морфемных, фонологических, историко-этимологических. Их сочетание и определяет практику письма. Разумеется, сделать правописание "проще" возможно, и в течение 18, 19, 20-го века предпринимались многочисленные попытки облегчить правила письма.
На наш взгляд, нет совершенно никаких оснований снижать за это оценку. В русской языковой картине мира помидор и баклажан, безусловно, овощи. В сочинении на ЕГЭ по русскому языку вряд ли проверяется знание строгой ботанической терминологии.
Суффиксоид — это морфема, которая по происхождению является корнем, но по словообразовательной роли близка к суффиксу. Другой пример — -вед (языковед, китаевед).
Основы приведенных Вами слов признать нечленимыми нельзя, они членятся на значимые компоненты бизнес-, конгресс-, вумен-.
Передать эту языковую игру на письме можно только раздельным написанием: имеет право на лево. Слово лево в таком случае будет использоваться в функции существительного, т. к. обозначает предмет (ср.: связь на стороне, отношения на стороне).
Вопрос и правда не вполне соответствует «справочному» жанру. Ответу на него может быть посвящена целая лекция, или статья, или даже книга. Постараемся уложиться в несколько абзацев.
Русский язык, возможно, потому и стал одним из богатейших в мире, что всегда, во все эпохи (отнюдь не только в последнее время) был открыт для новых слов, приходящих из других языков. Исконно русских слов в русском языке очень мало. Многие слова, которые нам кажутся исконно русскими, были заимствованы в глубокой древности из других языков. Например, из скандинавских языков к нам пришли слова акула, кнут, сельдь, ябеда, из тюркских – деньги, карандаш, халат, из греческого – грамота, кровать, парус, тетрадь. Даже слово хлеб, очень вероятно, является заимствованием: ученые предполагают, что его источник – языки германской группы.
Нет сомнений, что слово хлеб русскому языку нужно. Мерчандайзер, пишете Вы, не нужно. Представим себе длинную прямую линию, на одном конце которой будет слово хлеб, а на другом – мерчандайзер. Где-то между хлебом и мерчандайзером будет проходить граница, разделяющая нужные и ненужные языку слова, обогащающие и «засоряющие» его. Но в силах ли кто-нибудь определить, где должна проходить эта граница? И нужна ли она вообще?
Сегодня многие полагают, что иностранные слова угрожают языку и, чтобы сохранить его, надо запретить заимствования. На самом деле, если мы запретим иностранные слова, мы просто-напросто остановим развитие языка. И вот тогда-то есть угроза, что мы начнем говорить на другом языке (например, на том же английском), ведь русский язык в этом случае не позволит нам выражать наши мысли полно и подробно. Иными словами, запрет на употребление иностранных слов ведет не к сохранению, а к уничтожению языка.
Языковое чутье Вас не подвело. В «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой слово к примеру сопровождается пометой разг. – разговорное. В официальном тексте оно не к месту, следует использовать стилистически нейтральное например.