Первое приведенное Вами правило — о сложных словах с начальной частью, заканчивающейся на согласную, поэтому к словам с частью вело оно не подходит. Второе было бы применимо, если бы часть вело присоединялась к слову, пишущемуся со строчной буквы, например: велогонки, велобаза, велоспорт, велотренажер. Если же нужно присоединить приставку или первую часть сложного слова к собственному имени, пишущемуся с прописной буквы, то нужно руководствоваться правилом координации. По нему правильно писать вело-Россия, вело-Уфа (аналогичные примеры из правила: спорт-Одесса, фото-Москва). К сожалению, без учета орфографического правила было зарегистрировано название общественного движения «ВелоРоссия».

Существительное лектор восходит к латинскому глаголу legere – «читать», а существительное директор – также из латыни, где director «проводник, руководитель», от гл. dirigere «направлять». Слова, восходящие к латинским корням, есть, разумеется, и во французском: lecteur и directeur. То обстоятельство, что в русский язык, они проникли, возможно, не непосредственно из французского, а при посредстве немецкого или польского языков, в данном случае не имеет никакого значения. 

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

О том, почему глагол убираться не нарушает норму русского языка, см. в ответе на вопрос № 254328.

Мы бы предложили вариант хинкалепад, так как в нем более прозрачна слоовобразовательная модель.

Если человек одновременно является и главным специалистом, и педиатром в структуре Министерства здравоохранения, то рассматриваемые сочетания образуют двойное название должности, между частями которого ставится тире. См. пункт 1 параграфа 154 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, где в качестве примера приводится название должности директор — художественный руководитель. 

Все подробности здесь: 1toponimy/">http://gramota.ru/class/istiny/istiny1toponimy/

Ваш вопрос труден, потому что приложение — вообще довольно загадочная вещь. Его трактовка как разновидности определений с теоретической точки зрения не выдерживает критики.

Однозначно можно сказать, что приложение является отдельным членом предложения, когда оно обособлено. В этом случае у приложения особая функция, отличная от функции «определяемого слова». Очень часто дополнительная функция обособленного приложения — выражение причинных отношений (Красавица и умница, Маша всегда привлекала всеобщее внимание).

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

При письменном разборе мы подчеркиваем интересующее нас словосочетание как один член предложения, но надписываем над приложением «приложение» и графически показываем его зависимость от «определяемого слова». При выполнении тестов ОГЭ или ЕГЭ прежде всего анализируем постановку вопроса: предполагается или не предполагается этой постановкой особое выделение приложений.

Примечание: ответ дан с позиций университетского преподавателя. Именно этим объясняется, в частности, то, что словосочетание определяемое слово взято в кавычки: это ирония, так как очень часто невозможно решить, что является определяемым, а что — приложением (это относится и к примерам про Машу и Елену).

Возможно, специалисты по подготовке к ОГЭ/ЕГЭ, методисты и т. д. ответили бы на этот вопрос иначе. Целесообразно проконсультироваться у них.

Сочетание Национальный парк рекомендуется писать с прописной буквы. (См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011; Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? М., 2005.) Во мн. числе правильно написание со строчной буквы.