Подобные конструкции оформляются как сложные бессоюзные предложения. 

Имя Любовь склоняется обязательно (противоречий в словарях здесь нет, везде это имя дано как склоняемое). Правильно: пойти с Любовью. Имена Суламифь и Агарь склоняемые.

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

Предписание справочника обязательно выделять запятыми такие обороты противоречит письменной практике. Действительно, обстоятельственные обороты, которые находятся между подлежащим и сказуемым, обычно обособляются, но в художественной литературе можно найти немало примеров, когда запятые отсутствуют. В правиле скорее следовало бы написать обычно обособляются; как правило, обособляются.

Запятая перед как не требуется.

Количество Н зависит от того, краткая форма какой части речи перед Вами: востребована (краткое причастие) и востребованна (краткое прилагательное).

Что касается Вашего второго вопроса, то, полагаем, в данном случае запятую ставить не нужно, и вот почему. Есть сочетания, которые можно разложить на части, а есть неразложимые сочетания. Части неразложимых сочетаний, как правило, запятыми не разделяются. Сравните:

Он популярен. Почти как Бэкхем.

Он сложен. Почти как Аполлон.

Очевидно, что во втором случае первая часть высказывания не имеет самостоятельного значения и не может употребляться отдельно от второй части. Такое сочетание - неразложимое.

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

Верно: Он был умен, несмотря на свой возраст. Несмотря на ее возраст, они смогли найти общий язык.

В справочниках можно найти лишь информацию о постановке знаков препинания при союзе в том числе в случаях, когда союз имеет значение ‘включая что-либо, кого-либоʼ и начинает присоединительный оборот, то есть когда в предложении названо то целое, частью которого является присоединяемое с помощью в том числе. Случаи, когда союз лишь показывает, что помимо того, о чем говорится в предложении, подразумевается что-то еще (то есть ‘не только, но и’), в справочниках не рассмотрены. Об этом пишет М. М. Харченко в статье, посвящённой нерешённым проблемам современной пунктуации. В статье приводятся примеры из текстов публицистического и официально-делового стилей, аналогичные приведённым Вами. Судя по ним, в практике письма встречаются разные варианты постановки знаков препинания при таком «самостоятельном» в том числе.

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

Отметим, что употребление оборота с «самостоятельным» в том числе во многих случаях выглядит стилистически неудачным – см., например, ответ на вопрос 308092.

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

А вот два других случая употребления запятой и тире как единого знака в справочнике отмечены как устаревшие. Это запятая и тире между частями сложносочиненного предложения: На очереди были полицейские пункты, — и там о Давиде никто ничего не слыхал (Пришв.), а также выделение этим знаком вставных конструкций: Вы садитесь в коляску, — это так приятно после вагона, — и катите по степной дороге (Ч.).

Когда он увидел балет – это придаточное. Но такое, изъятие которого из предложения невозможно без нарушения его структуры. Поэтому запятая не ставится (см. «Правила», § 142). Ср.: ...французский посол писал, что, когда он увидел балет, был потрясен талантом крепостных людей.