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