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

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

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

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

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

Вы приводите предложения разной синтаксической структуры. В рассматриваемом примере – сложноподчиненном предложении с несколькими придаточными – запятая ставится на стыке союзов: Как оказалось, смысл есть, ведь, когда приборы будут ставить в принудительном порядке, это обойдется жителям значительно дороже.  Запятая ставится, т. к. после первого союза (ведь) следует одиночный союз (когда) в придаточной части. Из приведенных Вами предложений только в примере 1 (сложном предложении с сочинением и подчинением) мы наблюдаем стык союзов, но запятая в нем не ставится, т. к. далее в предложении имеется слово то (если бы его не было, запятая между но и когда ставилась бы).

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

Вопрос сложный. Сочетание то что надо не зафиксировано в словарях фразеологизмов, в том числе в «Тезаурусе русских идиом» под ред. А. Н. Баранова и Д. О. Добровольского (М., 2018). В этом словаре, как и в «Большом толковом словаре», содержится лишь устойчивое сочетание что надо. При этом сочетание то что надо (нужно) явно находится в процессе фразеологизации. Таким образом, есть основания не ставить запятую в сочетании то что надо в значении 'лучший' (а в Ваших примерах оно действительно имеет такое значение), но есть и основания для её постановки. 

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

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

Во второй конструкции запятая нужна, т. к. никаких ассоциативных или синонимичных связей между этими глаголами (или точнее вариантными формами глагола) нет.

В данном случае слово наоборот не вводное. Оно грамматически, с помощью союза не... а, связано с предыдущей частью, по сути представляя собой отдельную грамматическую основу (наоборот = «предложение рождает спрос»). Соответственно, ставить запятую здесь нет оснований. Как Вы верно заметили, части предложения, связанные союзом и, объединяет вопросительная интонация: Почему сейчас не спрос рождает предложение, а наоборот и при чём тут покупки в интернете? Правда, такое высказывание довольно трудно для восприятия, поэтому его части лучше оформить как отдельные предложения: Почему сейчас не спрос рождает предложение, а наоборот? И при чём тут покупки в интернете? 

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

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

Добавим, что для двоеточия после сочетания по адресу нет грамматических оснований — см. об этом ответ на вопрос № 327721. После второго по адресу оно могло бы быть поставлено, но рекомендуем не ставить его для единообразия оформления: ...в картотеку внесена информация о постоянной регистрации ребенка в городе Москве по адресу улица Новолесная, дом 8, квартира ХХ (часть данных зашифрована), и сведения о фактическом проживании в городе Москве по адресу улица Побратимов, дом 32, квартира ХХХ.