Фразу нужно перестроить. Возможен такой вариант: Время выполнения задачи сократилось: ранее оно составляло час, теперь – менее 30 минут.
Верно: присутствует не менее половины...
Запятая не нужна.
Как такового правила нет. В "Справочнике издателя и автора" А. Э. Мильчина приводится (как правильный) пример использования недублированного символа параграфа с рядом чисел (рядом с недублированным символом номера). Но на практике используется и дублированный знак.
Не менее троих детей – правильно, ошибки нет.
Да, эти слова можно переносить единственным способом: се-мья, бе-лье, вы-лью, зу-бья.
Оба сочетания правильны.
Запятая поставлена верно.
Верно: Они менее финансово образованны.
В большинстве случаев это сочетание будет избыточным, поскольку значения слов "однако" и "тем не менее" синонимичны.