Производные предлоги в соответствии с и на основании употребляются для обозначения разных по типу отношений между предметами, понятиями и действиями. При уточнении типа отношения следует иметь в виду значения существительных соответствие и основание. Первое обозначает отношение согласованности, равенства; второе подразумевает наличие опоры, фундамента для чего-либо. Квалификация таких отношений опирается на логико-смысловую оценку связи предметов, понятий и действий, о которых идет речь в тексте. Помочь в выборе предлога могут синонимические замены всего высказывания или его части. Например, для выражения действовать в соответствии с документацией возможны замены действовать соответственно документации, таким же образом, как сказано в документации. Часть высказывания с предлогом на основании может быть заменена на сочетание опираясь на (действовать, опираясь на документацию) и т. п. Вполне вероятно и то, что какой-либо текст может допускать взаимозаменяемость двух предлогов. В толковых словарях сведения о производных составных предлогах могут размещаться в статьях, посвященных тем словам, на основе которых эти предлоги образованы; см. статьи соответствие и основание в «Большом толковом словаре русского языка» (гл. ред. С. А. Кузнецов).
Дело в том, что существительные, использованные в данных сочетаниях, в форме множественного числа практически не употребляются.
В корне приведенных Вами слов есть чередование, но это особый тип чередования: перед суффиксом -ова-(-ева-) появляется ударная а, хотя в других случаях пишется проверяемая о (ср.: опоздать — поздно — опаздывать, смотреть — смотр — высматривать, глотать — глотка — проглатывать). Такие корни описывают как особый случай основного правила о проверяемых безударных гласных и считают проверяемыми, но с ограничением на проверку: не проверять словами с суффиксом -ова-(-ева-). См., например, здесь.
Верно: в районе Сокол, но на Соколе.
Правильно склонять: в г. Екатеринбурге. Подробнее см. в Письмовнике.
В значении «обращаются ко мне с вопросом» варианты полностью равноправны и взаимозаменяемы. Но ср.: соседи звонят в дверь, меня спрашивают (= «хотят меня видеть», здесь только без предлога).
Академический орфографический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует:
Консервати́вная па́ртия (в Великобритании и др. странах)
Лейбори́стская па́ртия (в Великобритании и др. странах)
Такое написание соответствует правилу: в названиях политических партий и движений первое слово (и все имена собственные) пишется с прописной буквы.
В Полном академическом справочнике под ред. В. В. Лопатина есть параграф, посвященный косой черте (категория одушевлённости/неодушевлённости, проблема слитных/раздельных написаний). Однако в нем не учтено употребление косой черты между словом и словосочетанием или между словосочетаниями. В практике письма принято не отделять пробелами от слеша отдельные слова, но отделять словосочетания.