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

Мягкий знак, действительно, выпадает при образований отчеств от имен, которые оканчиваются на мягкий согласный. Это норма языковая, но не юридическая. Юридических оснований для отказа в постановке мягкого знака в отчестве, насколько нам известно, нет (и приводимые Вами примеры об этом свидетельствуют).

Такое ударение – Иешуа – фиксирует «Энциклопедия литературных героев» (М., 1997).

По основному правилу верно: Отец был летчик, а сын избрал ученую карьеру. Коллеги успели вовремя, а мне не хватило лишь десяти минут.

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

Пунктуационная ситуация, о которой Вы спрашиваете, в правилах не описана. Если союз или используется для связи слов внутри однородных компонентов предложения, в свою очередь связанных союзом либо, то, на наш взгляд, лучше запятую перед либо поставить. Это позволит читателю безошибочно воспринять смысл фразы.  

Алексей, "подобным" мы не занимаемся.

1. Правильно тире с пробелами. 2. Правильно склонять: из Папуа – Новой Гвинеи.

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

См. правило орфографии:

§ 202.

С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас..., Сообщаем Вам..., В ответ на Ваш запрос...

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

Номинации крупные города и города-миллионники стали использоваться в научной и профессиональной речи еще в 80-е годы ХХ века. Интенсивная урбанизация и ее изучение сопровождались появлением вербальных новшеств, среди которых оказались слова миллионер и миллионник. В настоящее время именно обозначения город-миллионник или миллионник употребляются в текстах экономической и социальной тематики.