Корректно раздельное написание: не омраченная.
В этом случае придаточная часть усечена до одного союзного слова что и не требует отделения запятой. Сочетание по крайней мере употреблено в предложении в функции вводного: Сделать мужчина ничего не мог — по крайней мере, он ещё не придумал что.
Сочетание не скучно, которое используется в значении сказуемого, пишется раздельно: У нас не скучно!
Да, в этом предложении обязательно нужно как-то выделить не, чтобы подчеркнуть, что здесь это слово указывает на частицу не, а не используется как отрицание к пишутся. Подойдут кавычки, курсив или любой другой способ выделения:
Глаголы с частицей «не» пишутся раздельно.
Глаголы с частицей не пишутся раздельно.
Не с причастиями пишется раздельно, если есть зависимые слова: не соответствующий действительности.
Корректно слитное написание: такое обращение объективно неоправданно.
Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.
В таких предложениях, содержащих частицу только, употребляется частица не (см. параграф 78 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Но их из чего только не делают...
В словосочетании «На Берлин» предлог на употреблен в одном из своих обычных значений: "Употр. при указании на предмет, место, реже явление или человека, в сторону к-рых направлено движение, действие, к-рые являются ориентиром движения, распространения чего-л. Син. по направлению к. Идти несов. (бежать несов., ехать несов., плыть несов., лететь несов., спешить зд. несов., броситься, держать несов. курс …) на восток (юг, стук, свет, звук, крик, шум, меня …); дорога на Москву …
Свойственные разговорной речи конструкции типа "поставки на Европу", "самолет на Японию" и т. п., очевидно, связаны с попытками говорящих проявить, подчеркнуть именно это значение: поставки, ориентированные на Европу; самолет, летящий по направлению к Японии.